Playlists on iPhone

I've been an iPhone 4S user for a couple of months now after owning a pile of Android phones. The main reason I switched allegiance if because of the whole iTunes experience with syncing etc.

One thing that bugs me enormously is that I can't find a way to add the current song I'm listening to directly to one of my playlists. I can always add it the "long way" by jumping out of "now playing" to the playlist menu -> selecting playlist -> tap edit -> tap songs -> scroll down my 6000 long list without a scroll bar to find the song and add it. It takes too long and is very tedious.

There must be a better way to do this on-the fly directly from the "now playing" window. Any suggestions?