Here’s a screenshot of what iTunes picked out for me when I created a playlist and told it to select at random from the Rap genre:

It seems to just move sequentially between albums, picking a random number of songs from each, rather than truly picking at random from all songs in all albums. I was expecting to end up with a complete jumble of tunes in totally random order. Pretty crap really.