Add a song into a playlist while listening to it?

Solution 1:

No - the playlists only get curated from the playlist tab.

The iPods with physical buttons have an "add to playlist" functionality that worked this way but there's nothing yet in iOS 4 or less to do a similar thing. The drawback there is everything got added to the "on the go" playlist - not an arbitrary one.