I totally second the hunt for vinyl - much more fun without the internet...
@pindac - he is spot on about cleaning new vinyl too.
I hope thee administrators don't mind - but the best thread on ultrasonic cleaning is on Whats Best Forum. The Ultrasonic bath for me was £110, the turning wheel about £60 - i made my own drying rack with bits from Screwfix (threaded rod in heat-shrink) i also made my own solutions in a 2 stage process. Quat and isopropyl with distilled water then isopropyl and distilled with a wetting agent. It'll save you money in the long run because it will prevent stylus damage over the years. The chap from Expert Stylus advised me to get some toothpicks - put a thread from a cotton bud - use spectacle lens cleaner - and clean your stylus at the end of each side of a record. Sorry to rabbit on but I explained it as succinctly as possible.
I also have two set up records from HiFi News and Cardas - well worth it. Most importantly don't get bogged down and enjoy yourself - vinyl has a habit of you exploring musical tastes and genres you otherwise will not.