Change upcoming song on shuffle

I know a lot of people like me just shuffle their entire library, but inevitably end up skipping through through a whole bunch of songs after the first second or so.
It would be cool to display the next upcoming track and have the ability to skip over it in advance so a good song is ready when the current song finishes.
This is similar to the winamp enqueue requests, but with a random song.