Now, if they only could sort out the iPhone app as well. It uses a lot more CPU (and corresponding battery) than other audio players (probably due to its Vorbis use), and skips as soon as the os is busy doing something else.
The new app is a universal binary which also includes iPhone updates, so it might be worth downloading the update and seeing if it fixes any of your issues.