Okay. Let's get this party started!
Did you know that your iPod touch could have bluetooth capability? Yes sir. If you have gen. 2 hardware or newer and you've upgraded to the 3.0 or greater version of OS. How do you know if you have gen. 2 hardware? Look at the back of your iPod touch. If you have an oval shaped antenna cover in the upper left corner. Check out this pic. Pair that with a set of bluetooth headphones and you are good to go.
Though I am not clear if this is hardware or software issue, the current iPod/iPhone bluetooth AVCRP implementation only supports volume/stop/play but not skip. Still, not having a cable between you and the iPod while running on a treadmill is a godsend.