Love that Skyfire can play any Flash videos, and optimize websites to load incredibly fast, but hate that it kind of looks like ass in the process? So does Skyfire! Which is why they've released version 1.5 for Windows Mobile.
Bitstream is working on a mobile browser called Bolt, based on WebKit and compatible with pretty much any J2ME-compatible handset (read: almost everything). CrackBerry ran it through its paces, and it looks promising.