I have a Beeman P3 pistol, which is actually a renamed German air pistol (I forget the name of it, but it's made by the same company). I bought it at Canadian Tire (yes, I know...) for 99$ and it is a pump operated single shot design. You lift the 'slide' up and push it all the way out, insert the pellet, close it and you get 495ft/second right away (Edit: Beeman now seems to rate this pistol at 410 fps).
I have a Crossman 1377 also, but the P3 beats it hands down. It is made out of a thick high quality plastic/polymer, needs only 1 'pump' to achieve max velocity, has an adjustable rear sight and a rifled thick metal bore, a functional muzzle brake, light (& adjustable) trigger pull, a scope/red dot rail and has absolutely no recoil. It kind of feels like shooting a .22LR pistol with a silencer, lol!
Also, the accuracy is bang on. I've shot this thing in my basement and I can shoot a fly in half at roughly 10-15 yards with a proper calibration of the rear sight (if the fly were to sit on the target, lol!). Definitely a quality air pistol for very little money! I just don't know if they still sell them... I bought mine a few years back for target practice. Here it is:
P.S. Since this is not deemed to be a firearm, I don't see what the problem would be if you had it concealed... because it's not a weapon according to the criminal code. Unless there's some BS in the provincial hunting regs to that effect.