There are other things that come into play with this....
If you have not changed the bottom head then do that. If you like
Evans then go for the Hazy 200 for a snappy sound. Get new snare wire if there are any lose ones... this can kill your sound quickly. It might be the snare itself that isn't giving you what you want.
What sound are you looking for?
What are the specs on the drum you have?
As far as the lugs go... it can throw your snare out of tune quicker if you go with a smaller number of lugs around the drum.
You might be looking for the sound of a metal drum instead of wood.... it might be that the make up of that drum's wood is what is driving you batty. Go to a local drum shop and start testing out different snares. Also check out the drum tuning bible for what sound you would be looking for.
Realize that every little piece of the snare makes a huge difference in the sound... just changing the batter head will not do. As you said though the snare has never made you happy. Try going to a second hand music store and testing out their snares. You might find
a real good snare for a nice price.
Please post back with any questions.