For comparison, on the 97 Nissan Pathfinder I had before my RX, 120k mile service cost me about $1200 from the dealer, including timing belt, water pump, so on and so forth.
Could be worse...
Last night I purchased a 2000 RX300, non CPO, from a local Honda dealership. 2WD, Premium Pkg, 40700 miles, brand new tires. Final price, $21,700.
Hope that helps!