So, fast forward 1.5 years later...
I rewired part of my basement - in wall, because I'm doing a reno. I dunno where you guys get your cabling, but around here CAT6a is still about 2-3X the price of CAT5e. I'm just an end user and the local computer and electronics supply shops don't carry 6A in stock. The electronics supply stores can order it but it's pretty expensive, and only comes in boxes of 1000'. So, if you want only 500', you're paying 4-5X as much as CAT5e, because it costs 2-3X as much per foot, and you have to buy a minimum of 1000'. And you have to wait a week to get it, which is a hassle when the contractors want to put up the drywall.
The place to get CAT6a cheaply is online, but shipping is still horrendously expensive, sometimes even 3-digit $$$ to Canada, which defeats the point. (Actually, I think they do that on purpose. They make it look cheap to get hits, but then overcharge on the shipping to make up the difference.)
I did find some CAT6 for only a bit more than CAT5e, so I'm sure much to the dismay of some of you here, I just used 6, not 6A.
And for outdoor cable here, it's still CAT5e, or sometimes CAT6, or else pay a fortune for CAT6a. I'm thinking of adding an outdoor line to my gazebo where I'll have an IP camera. I do have powerline networking there and it works, but the speeds are not 100% stable, and it's really easy to get 250' of outdoor CAT5e for really cheap.
So, I agree that 6a is the best for future proofing, but I will also reemphasize that for small home jobs, it can be a fair bit more expensive and annoying, because it really only becomes more cost efficient if you have better access to good cable pricing and you need large amounts.
Since my previous post in 2009, CAT6 has become far more common than it was back then. However, CAT6a is still an issue. I hope that it will no longer be a problem by 2012.