first, get iTunes going on your computer...
Your iPod syncs itself with your iTunes application. How you set up the music within that application will be mirrored on your iPod.
Music files generally have metadata embedded in them - artist, song, genre, et cetera.
You can choose to display or sort your music by genre.
If you want to simplify your music collection into just the three genres you mentioned, you can always change the genre type yourself after you get the song.
You can also organize your songs into playlists. These playlists will also recreate themselves on your iPod.
Playlists are not ACTUAL groups of songs - they just represent a LIST from your library. You can add or delete playlists without effecting your main library.
The question about folder size is not really relevant because iTunes doesn't care about the size of it's library. As long as there's room on the computer, and room on the iPod. If you have more songs than your iPod's capacity, you will get a warning when you try to sync up.
You can choose what folders to sync, rather than your whole library every time. It is an option within the iPod preferences on yout iTunes app.
And, you can choose what compression rate to use when ripping songs from CD'd into your library. It is under the iTunes preferences again, under advanced, under importing. You can change the rate from 128kbps to whatever you want. Higher is more resolution, but a bigger song file, too. Personally I can't tell anything above 128...
good luck.
BA