As much as I'm tempted to say the Native (I am VERY Spydie biased

), I'm going to say, "It depends"
The nice thing about the Native is you are getting a super steel, an extremely light knife that is fundamentally designed as a workhorse blade. BUT, under certain conditions, because of the thickness of the blade it's going to bind on you the odd time. You are might have a slightly harder time sharpening it, but you are going to get better edge retention too.
There's no getting away from the fact the Storm is a pretty neat looking knife - I'm actually thinking of getting one "because". Based on what I own in Kershaws, it's pretty good value for the dollar. I haven't picked one up yet, but it's also heavier based on specs. It also has a pretty drastic recurve that that may or may not be as useful depending on what you do. For me, the shape sort of just "jumps" out at me. Depending on who sees it, it may or may not be perceived in the best light. Depending on your hand size, the contouring may or may not fit your hand that well. I don't know if those are inserts or just painted in, but I would be a little concerned there as well. Can't venture an opinion on durability, but someone here might. I know the Native holds up
Based on my past experience with this blade shape (I have a Camillus EDC and Kershaw Whirlwind with similar recurves), it just didn't quite do it for me. But that's also me. I found that the Native is much more versatile but then I also EDC a Delica 4 every day (among others)
The Leek, I would consider it closer to a "gentleman's" knife. Like the Native, it's going to be a relatively unassuming looking knife. I would put this one in the same category as something like the Calpyso Jr. It's a slicer but not necessarily a hard use blade. It's not that it can't be used that way - I've seen some Leeks pretty beat up and they're still ticking, but that's just how it struck me. The blade shape, a wharncliff, is a very underestimated blade shape, IMHO.
Based on your $40, if it was me and those were the only options, I would still get the Native. But, as moonwilson mentioned, the Bryds are no slouch either, especially at their price point. Up here, they Byrds run about $40 CDN but even at that, they are pretty tough to beat from a performance/value standpoint. I know these hold up - I used my Crow and SS Meadowlark for doing revenue property renos and they lived:thumbup: When I was stateside this spring, I managed to get one of the Natives and for me, it really was one of the bargains of a lifetime
Hope I didn't confuse too much - gord