Your not kidding there. I have 5 .22's and can't hardly find any ammo around here and when you do you can only purchase 100 rounds per day.
Honestly, I would look at some of the higher end air rifles. They can make a pointed pellet travel just as fast as a .22 bullet and you can find pellets in almost any sporting good section.