It may look like a Windows Phone app, but Maluuba has Apple in its crosshairs--specifically Siri, as evidenced right in its name. This voice-powered helper app that can do everything from checking the weather to scheduling appointments to finding the closest Fedex box. And unlike Siri, it doesn't yammer on and on; it just works. For free.
WorkFlowy is little more than a browser-based outliner, but it's precisely that stripped-down simplicity that makes it such a powerful organization tool. I'll be honest: the WorkFlowy app is barely better than the mobile browser-based version. But it doesn't have to be. However you interact with WorkFlowy on your smartphone, you'll quickly come to find it indispensable.
Well, those are my picks. Now hit the comments and tell me which business apps rocked your world in 2012.