I have witnessed first hand pretty poor security by streamline.net (they gave me complete access to someone else's database), and they're basically a reseller for Fasthosts anyway (themselves hacked back in 2007). A quick google search for
fasthosts hacked will dig up a few links.
In my experience with Fasthosts, things were fine so long as you didn't have a problem. I can remember many LONG conversations with tech support trying to convince them that the problems were at their end.
I often heard bad things about 1&1 (although I have never used them myself).
Just remember that you get what you pay for... If it's a simple website then you'll probably be fine with one of these hosts - if it's mission critical or you make money from your website then you may want to consider other options.