In the UK it's pretty standard to learn in a manual. I currently have an automatic and honestly I don't want to go back. I like to think I'm a pretty good driver and gears were never an issue for me, but man is it nice to have one less thing to think about when driving.
As a fellow UK-er, the only real criticism I've heard about automatics is that it can be difficult to pull off quickly from a standstill - Have you found that at all?
Not at all. I have only owned the one automatic though so I can speak for all of them. I have a Volvo V60 D3 and the acceleration from standing is pretty damn good.