Rebbi - I also vote tube preamp. My C-J PV-11 mates well with my Odyssey Audio SS power amp. You might be able to find a nice C-J PV-5, 6, 11 or 12 within your budget. Look for one with a phono stage if you can find it. The MM phono stage in my PV-11 is very good. Other brands in your price range, used, are Rogue, ARC, and Audible Illusions.
IMHO, if you can't afford something decent right now, buy a cheep SS pre used (NAD, Rotel, etc.) as a place holder, and sell it when you have more cash for a better tube preamp.
IMHO, if you can't afford something decent right now, buy a cheep SS pre used (NAD, Rotel, etc.) as a place holder, and sell it when you have more cash for a better tube preamp.