Thought I'd add an update to this thread. Two weeks ago I had my dealer paint my brake calipers and hubs. They had the car for several days and left it up on the lift with the wheels off for more than one overnight.
When I picked the car up the driver's side suspension was making noises very similar to G8rboy's. These were most prevalent at low speeds going over tar strips, manhole covers, RR tracks, etc. and could easily be felt through the dead pedal. Ride quality over bumps at highway speeds was also rougher.
The fix (fairly obvious) was exactly what Mr M suggested. The dealer loosened and retorqued all the suspension points. End of noise, end of bumpy ride, back to normal RX-8 calm, surefootedness.