Would be cool if you could choose your own address for increased rememberability.

Lol, hope people didn't follow this advice. It is almust up to 1.7 now

Yeah, I've suggested this too. It's absolutely necessary for BitCoin to succeed in making PayPal users switch.

The protocol should not be changed. The default client should just get a tab called Recurring/Regular or something like that where the chosen amount of BTC are sent to a Bitcoin address every day/month/year. The payments should be cancelable with a click of a button.  The recurring money sendings could be sent to any bitcoin address. If you want to donate 10BTC to the faucet/EFF/grandma/other thing every week automatically you could do that. You could use it to pay for hosting, services, rent, donations, funds, savings - basically anything you want. It would be great and make BitCoins even more useful and easy to use.

Sure, I don't think that the protocol should be changed.

The default client should just get a tab called Recurring/Regular or something like that where the chosen amount of BTC are sent to a Bitcoin address every day/month/year. The payments should be cancelable with a click of a button.  The recurring money sendings could be sent to any bitcoin address. If you want to donate 10BTC to the faucet/EFF/grandma/other thing every week automatically you could do that. You could use it to pay for hosting, services, rent, donations, funds, savings - basically anything you want. It would be great and make BitCoins even more useful and easy to use.

Yeah, this would be amazing.

However, recurring billing must be added to Bitcoin before use in WHMCS could take off. WHMCS (Web Hosting Manager's Complete Solution) is, as the name suggests,  made mainly for web hosts. All web hosting companies with respect for themselves charge monthly automatically until the user cancels. It's damn annoying to manually pay an invoice each month, it should definitely be possible to do automatically with BitCoin.

I have actually have hosting with a host that doesn't offer recurring payments (I have to pay manually each month) and it's very bothersome. I imagine it is also quite bothersome for the web host company too, since they have to deal with missing payments and such. I'm considering switching to a company that provides recurring billing.

Voluntary recurring billing should be added to the Bitcoin client. There's no need to force recurring payments onto anyone (it should be a choice whether to pay automatically, manually or not at all [which results in automatic cancelling of the service]), but recurring billing is a must for the wast majority of SaaS-providers and web hosting companies.