My favorite strip music is anything off of AC/DC's Back in Black...specially for the what do you for money song hehehehe
I've 5'2 and my "stripper" shoes are 6 inch stiletto's but you really need to have them to practice in first so you dont break your neck....I dont see much point in less that 4 inches (besides he'll be sitting down if you're giving him a lap dance, the height wont matter

)