I may be a littl confused here, but isn't Celes - Locke completely canon? Just because you don't see them saying "OMG LET'S GET MARRIED" and "OKAYYYYYY" doesn't mean they aren't blatantly a couple. Someone mentioned Tifa/Cloud, too, and again they quite clearly get it on and start a family together.

As for shipping, I like any courier that offers a website that allows you to know the approximate time of day they expect your parcel to arrive.

Seriously, though, I'm not a massive fan of 'shipping', but I've seen a lot of amusing pictures. An interesting one I saw the other day was Tifa + Basch. Tifa + Balthier also popped up during the FF Ciddies. Both of these sound pretty realistic to me, and they would certainly give Tifa a lot more happiness than emoCloud did in Advent Children. I always chuckle at people who go for Aeris + Red XIII. I wouldn't do that to Red, though. He's too cool for that kinda stuff.