I would go with a new/used preamp, with one exception.
NAD C 162 preamp - new, refurbished or used, $400 to $500 online. Typical NAD sound - musical and nicely rounded. good review here:
http://www.audioasylum.com/reviews/Preamplifier-SS/NAD/C-162/general/409399.html
Adcom GFP-750 preamp - highly regarded - buy it if you can find one used for under $500. Good review here:
http://www.stereophile.com/solidpreamps/133/
Rotel RC 1070 preamp - good, but not as strong as the other two IMHO, available for $500 new and much less used online. Good review here:
http://www.enjoythemusic.com/magazine/equipment/0601/rotel.htm
Here are the exceptions to the preamp recommendation:
NAD C 372 integrated amplified - used for around $500 (if you can find one). Powerful, musical, a hifi bargain. Good review here:
http://www.stereophile.com/integratedamps/1006nad/
Cambridge Azur 640A v2 integrated amp - this has won lots of praise and only $400 new right now at Audio Advisor, but can 120W into 4 ohms do the job for your Thiels? Over the top reviews here:
http://www.cambridgeaudio.com/product_reviews.php?PID=105&Title=Press+reviews
Other than the specific recommendations above, older NAD and Rotel preamps are options if you can find them in good shape.
No matter what you choose - I would save some money for a good power cord and some decent interconnects and speaker wires if you don't already have them. My view is that a decent preamp/integrated with a good power cord beats a slightly more decent piece tied to the wall via some lamp cord.