It's my favourite radio app because it's the only one where you can record streams in perfect quality. And something else was great (but I guess that's more related to Apple's iTunes techniques): When I upgraded from iPhone 3G to iPhone 4 all FStream settings were copied to iPh4 after a simple iTunes sync.
Strange things happening here. At first I thought, I couldn't get fstream either (I'm from Austria as well), as it didn't turn up in the app store on the iPad.
But i can download it with my iPod or via iTunes on the Mac. So maybe it's possible to download it in iTunes first and then move it to the iPad. (also, if you download the app via iTunes the .ipa gets moved to your recycle bin - you can find it there)