I really got into pixel art by drawing little guns like this. These are some of my later works, though still a little old. Inspired by the submachine guns of Counter Strike, as much as I hate the game.
Top to bottom: Steyr TMP, MAC M10, H&K MP5A5, H&K UMP45, FN P90
No tracing was involved. The pistols can be seen here.