I would agree that the competition is between QT and wxWidgets. It would seem to be a waste to learn to use a library that would limit you in terms of target platform. Even if the app you are writing now is only for Linux, the next app you write might be for Windows (or both) .
Personally I find that wxWidgets is programmatically better. It is fast, efficient, easy to use (compared to other similarly powerful GUI toolkits). More importantly it is well structured. wxWidgets was also designed to give applications the native look and feel of whatever platform they are built for. A QT app tends always to look like a QT app (although this in itself is a good thing for some people).
On the other hand, QT has a far better choice in terms of dialog editors/designers. This is not a point to be underestimated particularly if you're designing lots of simple dialogs rather than a few complex ones.
Personally I use wxWidgets, and actually more frequently wxPython (work at the moment requires MFC when using C++, grrrr). Using all the same library knowledge in a completely different language is really useful. Of course there is pyQT etc., but while I have heard negative things said, I don't have any experience with it.