Since gaming sites are very popular, I would suggest the following

Gothic: This can range from white to purple. It would be popular with of course the goth groups, but also vampire role-play/gaming as well.

Ruins: Another option that people seem to love--"There is beauty in decay". Another good style for gaming as well as role-play based sites. One option that would be great is a "purgatory" color set with shades of gray and teal for links.

Military: Yet another option for "unofficial" military sites as well as an attractive option for the gamers.

Sports: Every baseball/soccer/football team (from pee-wee to high school) seem to have a site, and to be honest, most are just 80-ish.

Crafts: Household Kates love their sites too (and there are many of them). I would suggest from 'girly' colors to earth tones options.