Well, there are many web hosts that accept PayPal. It is strange that you didn't find something at the beginning. Glad to here you are with 1and1. This is big host and it is a good one.

__________________
Host Color - VPS Hosting :: Dedicated Servers - since 2000
24x7 personal support representative by phone Data centers in US and The Netherlands (EU)