Собственно в чем разница, кроме лицензионных ограничений, на которые мне плевать?
Какая из этих гуёвин более удобно юзается?

http://qt-project.org/wiki/Differences_Between_PySide_and_PyQt - тут все расписано.
Мне PySide больше нравится:
- сайт с документацией симпатичнее (хотя все равно по Qt документация лучше)
- Signal, Slot, Property по человечески называются (хотя это решается с помощью qt_compat.py, там на вики внизу ссылки)
- Раньше на PyQt со строками геморой был, сейчас вроде нет, но что-то у меня не работало (точно сказать не могу)
- лицензия

Единственное, что расстраивает, в последней новости на сайте:

Current status of Mac/Windows support

There are no PySide core developers using Windows or Mac and no more PySide build bots, so if you really want to see PySide running on those platforms better you do something. Contributions are welcome!

Да и релизы для новых Qt позднее чем у PyQt выходят.