WxWidgets is not really a problem. My problem is the version that is used (2.9), which is considered unstable by many distro packagers (although the WxWidgets devs say it isn’t). On the other side, as far as I know WxWidgets uses gtk under Linux for drawing the whole stuff and makes it for the bitcoins devs easy to make things cross platform.
I think I would go with theymos in that the gui and daemon should be separated (or put the whole protocols and stuff in a library with bindings for different languages for that matter). I’ve already gotten my own “client” running (see http://bitcointalk.org/index.php?topic=851.0) with the daemon (who doesn’t need WxWidgets anymore) and it works very nicely. So, in my case I don’t have any dependency on WxWidgets any more.