Here is a pistol you can make that has around 100 pieces. It holds six shots and is easy to reload. On the down side you need somewhat small fingers to pull the trigger.
Step 2: Trigger
if you cant see the two pieces at the bottom they are red connectors
Step 5: Putting It All Together
Step 6: Firing Pin and Rubber Bands