Having been to Vegas twice, both specifically for magic, I can recommend the following shows:
Mac King: The best comedy magician working today, bar none. It is well within your price range, and is a must see.
Lance Burton: An unbelievable performer, with a highly-polished, precision show...