Try out CAN, one of the founding Krautrock bands. They're pretty strange, but if they click with you they bang. http://www.youtube.com/watch?v=fAv0-TAE1UE "Mushroom Head" I couldn't find "Future Days" on youtube, but that's another good one for an initial impression. Their story is one of my favorites, too. Basically it was post WWII Germany, and a group of musicians decided they had a blank slate of culture to work with, so they took a bunch of drugs and played what came out. They needed a frontman, and one day they found a skinny Asian dude tripping out on his back in the street. They all agreed that they had found their singer.
No problem, glad to hear you like them. Check out their album Tago Mago. Here's a documentary about their era of music.