One more vote for PostgreSQL (indexes for sorting (Index Scan Backward instead sorting all data in mysql), better usage of indexes, composite indexes and etc).
Also one vote for using EXPLAIN
Also one vote for using pastie.org %)
And to avoid a lot of joins i use de-normalization.