I am also a fan of starting off with a revolver. Maybe not as cool, but I feel in general, just a tad safer and they get to see and understand all the mechanics involved. Plus, I can't think of the last time I had a 22 revolver fail to feed or eject.
On the pistols though, I don't count...