A good tube preamp is a nice start to the world of vacuum tube sound, but feeding it into a a good tube amp will give you the whole tube experience. Not only do tubes potentially sound clearer to me than SS, but they also offer the opportunity to fine tune the sound by rolling the tubes to tailor it to your liking.
The Audible Illusions and Melos are both excellent vintage examples of lower cost entry level tube preamps that offered a convincing taste of the really good stuff. Some recapping may be in order if not previously done.
The Willsenton amps enjoy a fairly large happy following. There's an entire Facebook group dedicated to those amps.