It all depends what you are looking for? For the tickets to the 2012 Olympia contest, I would get these as early as possible, because the best seats and VIP tickets go fast. Many people pick them up early.
For the flights to Vegas, I also tend to book early, especially if I want the right times and flights (I leave on Sunday afternoon when things are usually full). The earlier, the better.
For the hotel rooms, that is much easier. There are a ton of hotel rooms in Vega, and since this is Vegas, you need to decide what you want. To be close to to competitors and action, you stay at the Orleans. To be close to the Convention Center and Expo, you choose a hotel near there. If you want fancy, stay on the strip. Lots of awesome hotels there, with great rooms, and more. And you can take a taxi cab almost anywhere from there. Cost is about $10-12 each way.