First off, a response to the OP, but a bit off topic, ToB was a complete and total disaster for 3E. Many MANY utterly broken and unbalanced things that they've never bothered to go back and address. Also there was no attempt to integrate it with the existing 3E mechanics so your Crusader can happily toss heal spells around every single round of combat... in the middle of an anti-magic field. UUUUUGH. And don't get me started on martial scrolls. I'd let players use Night Sticks first.
Second, people complaining about the full attack action in 3E either stopped playing early or really have no ground to stand on. There are MANY options, either magic items with teleport, or... feats... those things fighters get lots of, like Slashing Flurry to get 2 attacks off a standard action, Leap Attack to add huge amounts of damage on a charge, or Quick Draw to pull out a bow and get a full attack with it.
For 4E there are a lot of classes that don't have much they can do with their move action other than to move. I doubt we'll see full round action, but I wouldn't be surprised if we see feats before too long that give players something to do with their move action if they don't have a pet or a sustainable power.