If you are comfortable dancing to it, pick whatever your little heart desires, traditional or otherwise but whatever you do, make sure you really are comfortable with it. You are the guests of honor so the focus will be on you in general but especially with your first dance. So all eyes (and the video) will be on you at that moment. There are some songs we have nixed b/c they are too slow/too fast even though we love them. Yikes - maybe I just sound like a nervous bride here..
I dont think that is cheap at all!! I love those gifts. I am having 2 bridesmaids and a MOH and I am only spending $50 on each. I will treat my MOH to a facial and am having her hair and makeup done the day of the wedding!