Wait, is wowprovider down?
http://www.websitedown.info/wowprovider.com says it's up, but I couldn't connect and I've been wasting a bit of time trying to figure out if it was on my end or not.
And oh yeah, I don't main warrior, though I have one pretty high level, and I'm going to assume you know prot leveling is painful as hell. I would advise taking talents that help you somewhat in DPS or utility if possible, though there aren't that many talents like that in prot. And unless you're doing dungeons exclusively to level, it might not be so bad to consider taking talents useful in PvP as well.
If all else fails just do the standard fury until 40, then arms, then swap to prot at 60.