Checking out Fate now. Can't believe I never came across that before.
I am going to send you a shovel UPS so you can dig your way out from under that rock. FATE in its dozen or so incarnations at this point have really pushed the boundries of RPGs and Story Games. Since Spirit of the Century found a way to simplify Fudge Character creation AND add crunch, Fate has come a long way. (To be honest, I really liked Fudge, but once you added Aspects and Fate points, Fate became a very different game
Fate Core. Get it. Don't ask why. Just get it. Read it. See where a lot of games are going.
Starblazer Adventures Sci-Fi Fate (Love it for the mapping a campaign system). Strangely enough, one of my favorite versions of Fate for reasons I can't really explain.
Dresden Files (The RPG for the setting. Two massive books that details the entire setting background, how to organically build your own from that setting foundation, and every possible power you can go with. Yes, it is two books and really large.
ATOMIC ROBO. Buy this. Buy the comics first, then you will love the Adventure Scientist game.
Legends of Anglerre: Fantasy Fate - Includes a lovely organization management systems. Not my favorite version, but notable.
If you are more of a "conventional gamer" or "Old School Gamer", then Strands of Fate is probably the best one to get.
If you don't have Spirit of the Century, you are missing out on a treat. http://www.faterpg.com/resources/
Icons is technically fate, but not as much as other games.