Playlists (mostly), formatting, full reset, etc.

Is it possible to create playlists without ID3 tags? I’ve never used them, and really don’t think I can go through all my music and add them.

I really, really have to have playlists. Multiple, and permanent (well, at least not on-the-fly) playlists.