There's a bunch of wind and cold themed PrCs in Frostburn, someone in this thread called elemental Warrior weak, there was a good thread recently with its pros and cons, not saying it's high op, but it's not awful, and non-casters can qualify.
Hellfire Warlock, not sure if I saw that mentioned yet.