I must've messed something up, but I remember some joins (was it full outer join?) being unbelievably slow? Was I doing something wrong?

Too vague of a question to give you an answer you'll likely sound satisfactory :)

You probably just needed to create indexes over your data to speed things up.

Well, look at that, now it is downhill from here!