Such is why it's pretty much an impossible task trying to please everyone - I have pretty much the exact opposite opinion, I find it much
simpler managing a huge empire with the new interface - it's part of the reason I like it so much.
Common event in Civ: You have a 15-city empire, and plenty of coal already hooked up from learning its locations a couple dozen turns ago. You discover the tech for Factories!
Civ4: Open city, Ctrl-click factory, right arrow, ctrl-click factory, etc, once per city. Voila, at the top of each queue, good to go.
Civ5: Click city, make sure checkbox for queue is checked if not already, click add to queue, click factory, click up-arrow to move factory from last to second-to-last, move mouse up to the second-to-last position, click the up-arrow in the new position, move mouse up, click up-arrow again, maybe once or twice more depending on how long the queue is. Whew, one city done. Hit right-arrow to move to the next city, click factory, and play the up-arrow game again.
Instead of one key+click, you have to click at least once per item currently in the queue, and each click is in a different location on the screen since there's no quick "move to top" and you have to move items one slot at a time.
That said, I don't mind the LOOK of the Civ5 interface really. It's just the functionality that's a pain in the ass because of a few bad decisions. It's completely solvable by hotkeys that don't exist yet. Some shift-click/ctrl-click/etc type hotkeys for queuing would go a LONG way. And hotkeys have the added benefit of not confusing newbies at all while simultaneously giving veterans methods of pressing one button instead of 6-8 mouseclicks all over the screen. Here's hoping some hotkeys can be added in a PATCH and not an EXPANSION, since an expansion will probably be a year off.
Edit: People complaining about not being able to see unit health and worker turns left to work tiles as easily as Civ4 need to move the hover-tooltip slider (it's called "Map Info Delay") all the way left, or at least down to 0.5 seconds or so. The default 1.5 seconds is a lifetime to have to hover for that info, but with it moved over to half a second or so, it works pretty much just like Civ4. The hover tooltips (NOT the stuff that appears way at the bottom right, these appear directly under your cursor) include turns remaining for workers, hitpoints of units, and so on without having to actually select the unit.
Sample of the tooltip that shows up at your mouse if you hover over a busy worker:
And here's the setting you want to move to a lower amount of time so you aren't feeling like you should make a sandwich while you wait for the tooltip to appear after hovering: