There's a trainer at the gym at work who is free for any of us to use (at least on a limited basis), and I've been planning on consulting him/her.

I've tried WW (with Chris) and it didn't work for me. South Beach does, but it's hard to establish (and stick to) an eating regimen when you're living with someone it doesn't work for (it's hard enough doing it on my own, given that I love to eat and drink all the thingst hat are not good for you...)