Thanks Dennis, I am considering either Fat Cow or Blue Host. BTW, when I talked to a sales person via chat yesterday I managed to get info about a deal on SSL certificates - he showed me the following page (I have no affiliation with these guys):
ssl_certificate.bml
I haven't used this so I can't say whether it still works or not. Not sure if that is interesting to you at all.
Adam