It depends on what nights of the week you plan on going out. During a week night, there's only a few options per night for clubs. This website is pretty accurate description of the hot spots (http://www.lavishvegas.com/midweek_nightlife_guide.htm)
On Thursday, Friday, Saturday night, pretty much any night club will be packed in Vegas.
For bottle service, IMO your best bet is to go the club around supper time and talk to the guy at the front door. They will always give you the best price. I've tried promoters in the past -- they will either steer you to go to a club that isn't as busy (where they get a kickback), or they will charge you more per bottle since they want to make money too. The only perk is they will help you bypass any big lineups at the really hot spots.
Most busy clubs won't sell you a table and bottle service unless you're prepared to buy 2 bottles = $800. If it's just you and your wife, you might be better off buying individual drinks at the bar :)