I'd like to recommend Cold Steel, but I've been waiting all summer for back-ordered knives. They should be tough enough for many throws with minimal bending (high carbon steel), heavy enough to throw well (some even appear to meet the competition standard of an ounce per inch in length), and large enough to throw from a distance. Anyway, google (Cold Steel throwing knife), this should point you in the right direction (HINT: it's easy to find distributors that sell them for less than the Cold Steel charges directly -- probably a maneuver Cold Steel is taking to encourage business for distributors).
These knives should last longer than your past relationship -- but I'd be skeptical of any thrower that claims to last a lifetime (throwing is hard on even the toughest of knives).
If you're looking for indoor throwing knives, you might want to go smaller & cheaper (surf around on ebay).