A few German Web Sites focusing on different regions.  If you find other cool ones, let me know and I'll add them.

MeineStadt
http://www.meinestadt.de/

Grüne Rheinland-Pfalz
http://www.wahlrecht16.de/seiten/andere_bundeslaender.htm

Umfragen Bundeslander  (Political Statistics, etc.)
http://www.wahlen-heute.de/html/umfragen_bundeslander.html

Search Engines:

Yahoo!Deutschland

Search Engine Colossus: Deutschland