I got an "iCombi" transmitter for ~$50, which is small and draws its power from the iPhone itself (don't need to worry about charging it, doesn't seem to be too bad on the iPhone's battery. Supports volume, play-pause, and track controls, too.
The negative is that it doesn't always stay perfectly connected to the iPhone--jiggling the phone while it's attached can cause problems.