Sorry to tell you this, but Virtual Soundman is out of business. That leaves you with three options:
1. iPod with remote RF control. Insert a blank track in between music cues to keep the iPod from sleeping. Inexpensive, works well. Make sure to get an RF remote, not an IR remote. RF does not need to be pointed at the receiver, it uses radio instead of infra-red.
2. Laptop with remote control, using a variety of software. With netbooks now small and inexpensive, this is a good option for the right show. I put up a website explaining how to do this ten years ago (yes, in 2000, before there were iPods). http://remotelaptop.tripod.com/
I explain it using Winamp, there is more sophisticated software available if you want to run lights, fog machines, etc. This also gives you the advantage of a really big screen which will display text showing you what track you're on.
3. The best purpose-built controllers are by Kerry Pollock, who started this whole thing. http://www.theceswebsite.com/
Check out his MP3 Tech, it's a very nice little unit. His customer service is regarded as superb.
And that's it, there really aren't any other options. It is possible to use the iPod technique successfully, I've tried it, and the laptop option works very well too.