Curious about iPods and playlists

I mentioned recently that I was planning on buying a new iPod during the after-Christmas sales. I was leaning towards the iPod Nano 16GB.

Anyway, I started wondering about how easy it is to set multiple playlists in an iPod. (I have a Shuffle right now, which is absolutely bare-bones, and can't do playlists at all.) Like, here's what I'd like to do:

Playlist 1: All my music.
Playlist 2: Metal.
Playlist 3: EBM / Dark Electro.

Because yeah... Sometimes I just want music, but other times I want a specific genre and not the other. (I've de-cluttered my music collection to the point where I only own metal or EBM / dark electro stuff.)

But I wanted to make sure the iPod Nano could do such things, in such a way that I don't have to use up twice the GB for each song appearing in 2 playlists...

Thoughts?

There's no rush - I will wait till the after-Christmas sales, for sure. But I'm curious, and thought I'd ask before I forgot.

Oh, yeah, the EBM / dark electro albums have a rather varied list of genres in iTunes... Sometimes they're listed as dance, or electronic, or metal... And some of my metal albums are listed as alternative. I've never bothered trying to fix it because, well, I've never seen any point to it.

But yeah. I'd probably just set up the 3 playlists in iTunes right from the start (with the new iPod I'll eventually have), and only fiddle with them when I buy a new album.

Thanks for the response.

Oh, erm, a follow-up question: Is it possible to set an iPod Nano to shuffle *within the playlist*? Like, if I wanted to listen to just the metal playlist, but wanted it on random - possible or not? (Can you tell I've never actually used playlists before? )

Because yeah. Random is an essential thing for me. If I can't get random going, it's a deal-breaker, and I just realised that it might be a bit temperamental to set a not-the-entire-list-of-songs-on-the-iPod playlist to random...

Awesome. Thanks!

*waits impatiently for the Christmas sales to hurry up and get here*