Did Apple finally get around to allowing video playlists, when I wasn't looking? I just made a playlist comprised solely of videos and it plays back perfectly on my iPhone 4. On my iPod touch and 3GS you had to trick the device by mixing a music track in with the video. 
My apologies if this has already been covered.
My apologies if this has already been covered.