Omnia
It seems a little unfair to criticise the Omnia for having nice finger-friendly menus, when a finger is precisely what most people will use to interact with it. The RedFly is a great idea, but it's very much a niche product, and you can hardly expect phone manufacturers to design with it in mind.
Similarly, to say the iPhone cannot multitask whereas the Omnia "chooses not to" seems like an odd distinction. Both devices are perfectly capable of multitasking at the hardware level, but both of them feature an OS which does not permit it (assuming you count the combination of Windows Mobile and Samsung's front-end to it as "the OS").
As for Android, I've yet to use it a great deal, but I was under the impression that the native browser is very good, obviating the need for third party browsers such as Opera. And regarding the RedFly - surely it's up to Celio to support Android rather than vice-versa?