Randomtube

Select a Youtube user, select a playlist from that user and you can instantly play it in random order. You can also mix playlists together, even from more than one users.