I've become a big fan of 3m double-stick mounting tape. Get the heavy duty 5lb outdoor-rated stuff and it will stick to anything, but will also remove without leaving a trace.
If it was something heavy like a radio, I could understand wanting to screw it in but an iPod/iPhone doesn't weigh enough, IMO, to require it.