I've always been a left nav kinda gal.

I've never tried anything but that. I've also noticed that with my 3 column site, the ads and links on the left get way more clicks than the ones on the right. No surprise though. As TechieGuy says, people tend to read left to right.