I want to throw one other point out at the doom and gloom removal of choice camp that is on here.
1) Just because they are looking at Power Attack doesn't mean they are removing it. They may make it better.
2) From everything I have seen, 4e is going to give WAY more options than 3.5. So far we have:
* talent trees
* easier multi classing
* improved combat actions to make them more accesible
* terrain effects
* magic items that are more interesting and useful to each class
* more diverse spells
* more class features and choices with those features
* adding movment and tactics to combat
In comparison, 3.5 is more like:
* Get as many stackable bonuses as you can.
* Min/ Max your character to do its couple of things it does really well
* Find overly synergistic (i.e. broken) combos that help you do those one or two things really well.
* Fill up every magic item slot you can.
* Use the same power gaming spells in the same slots, either leaning to healing or damage/ neutralizing your target the best you can.
* Not being able to multi class spellcasters and non-spellcasters together without screwing them over
* take 5 foot step and then unlease with everything while avoiding attacks of opportunity
Now, for all of those cool things 4e should do, you need to streamline things like power attack, saving throws, grappling, bull rush, polymorph etc...
4e is going to be amazing. So far WOTC has done way more good than bad with D&D, trust them to keep doing their job until proven otherwise.
So far, the biggest mistake I think they have made is killing the Dungeon and Dragon. I think there was a better option there for two wonderful staples of our hobby. I miss reading them on the throne

and I am not impressed with the DI or Gleemax yet. The magazines were more fun to read than the web articles, it was fun to get it in the mail, it was fun to see them in the store, it was fun to have all the articles at once and flip through them instead of being spoon fed. It was fun to sit away from a computer and get ideas from them, whether travelling, hanging in the living room, down time between a meeting or other appoinment.
That is what they took away and messed up. But power attack, it needs fixing. Dragon and Dungeon didn't.