Katana
After completing Leon McAffrey's Crazy 69 mission, you will keep the samauri sword used during the mission. This is a very good weapon for your melee slot, as it will usually kill enemies with one hit. Use it for the Avenging Angels missions when fighting gangs to conserve ammunition for later levels. You can cut down many swarming opponents at once if you keep moving around and tapping Circle.