Apple - google - you
swissmiss.typepad.com
swissmiss.typepad.com
Complex GUI -> GUI Complex
Not that it's necessarily a bad thing. I suppose a little cognitive purging now and then never hurt anyone.
https://www.bankofamerica.com/mobile Which one would you prefer accessing?
You can use Google to search for mobile pages or use http://tiltview.com to be redirected to a mobile version of a page.
Complex requirements -> complex UI.
That said, if your UI is intuitive, and matches the users' mental model of the requirements, those complex UIs can still be very usable (e.g. gmail).
http://rob.tc/index.php/2007/08/20/everyones-first-vi-sessio...
The point is not to automatically simplify the design to its bare minimum its to consider your users needs and their ability to handle complex UIs.
Its a scale with power users on one end that want all those flags and options, and the average lay-person who wants things as simple as possible, always remember who your target audience is.
I strongly believe in following the Google approach of data-mining usage stats for your apps, to test different UIs on 1% of your audience and select the one with the best results.