Shock and Awe said:
I'd personally start with something a little easier to use, a .22 is usually what kids stateside start with. But if I had to choose something besides that a 9mm Glock is a good choice, its simple and reliable.
I live in the UK, where gun laws are even more stringent than in Australia (unless you have a collector's licence, pistols are limited to 2-shot "humane killers") but friends in the US swear by Glocks for their reliability and comparatively light weight.
Although OP, your posts puzzle me: you contradict your initial choice of a .44 Magnum by saying that .38 is the ceiling for calibre. Also, don't Glock 9mm pistols, like the classic Glock 17 typically have a magazine capacity in the 17-round neighbourhood? Unless you get the subcompact Glock 26, which has 10...
I suppose the question is, what are you intending to use it for?