Playlists don't take up any space on your iPod (or, actually, negligible amounts of space) -- the music files themselves do. So, for example, you could have 100 songs on your iPod and two playlists, and that would take up the same amount of space as 100 songs with 1,000 playlists (of course...