How do I add a song to a playlist on an iPod Device (running iOS4)?
On the device, in the tab bar, select Playlists, then select the playlist you want to edit. Press the Edit button, then in the top right corner is a plus sign. Tap the plus sign to add tracks to a playlist on your iOS4 device.