If your current choices are limited to .45's and 9mm's, I'd go with one of each. 9mm is cheap enough, and fun enough, to have around, and the .45's always there if you want to put some bigger holes in paper.
I'd say get the best of both worlds and buy one of each.
Though yes, if you can find a .22 revolver, they're fun as well.