I mainly use metal-archives and bandcamp. On metal-archives, I mainly use the similar artists feature, and sometimes search for specific genres from specific countries.
Edit: Oh, and I totally forgot, everynoise.com is also a great resource to get surface level into new genres.