I am not surprised that you couldn't find any tutorials at the time PySide was trying to get its first stable release ever. =) Now that PySide 1.0.0 is released, API is stable and bugs are ruled out, you can find newbie and advanced PySide tutorials with the rest of documentation and links to other resources at Qt Wiki.
