I don't even use FOTM with Leo. I get Targon's ASAP, and after laning phase I trade it in for Talisman of Ascension. The stats kind of suck, but the speed boost can really help out in teamfights. If we win our lane, I try to take care of that. If we lose our lane, or I'm getting hammered, I'll build tank stuff first. The Talisman makes that rough part in midgame kind of worse, but if you can play through it, it's worth it IMO. If minion waves are dying before you can smack em, go ahead and switch.
I usually go with Randuins, mainly for that slow. Get Warden's Mail after your sightstone. You can upgrade to Randuin's or the Frozen Heart from that. I tend to always get the first one, but i'll grab Frozen Heart if I'm ahead, or if I'm really sick of people hitting me. It doesn't really matter what you get, you'll still be tanky, so long as you're getting the right thing for what you need. If they have a ton of AP, I take Banshee's. Anything less than that, I usually just get the Locket of the Iron Solinari, and I buy it last. No AP, get a thornmail and crawl up their butt.
I always hate the middle part of the game with Leo. Just try to play thru it. Roam around and help some other lanes get kills, and play smart. Once you get ahead and get one or two pieces of tank gear, Leo is a beast.