Go for a Special Upgraded weapon.
I don't particularly care for egos.
If you insist on getting an ego, I'd go for one of the jap weapons, or a dblade. Those are popular egos.
There must be some reason why they're popular.
I know very little of Melee weapons, other than what's popular. :l