Actually, Qt does support the native look and feel on every device I'm aware of (linux, win, mac and symbian). And with Qt quick you can even make any kind of UI you want using QML (a sort of javascript).

The only exception is Android maybe, but it's in an experimental phase at the moment ( look Necessitas at http://sourceforge.net/p/necessitas/home/necessitas/ )