+1 to what Brian said about keeping them loose enough to use easily. You don't need to cinch them down much unless you're really beating hard on the bike, and even then, I don't like how I don't get as much "float" as I do with clipless pedals. They also can be found in different sizes, so if you've got big feet, you might have an easier time with larger cages.
While we're talking about toe straps, make sure you have the strap routed correctly through the buckle. I've gotten on some spin bikes this winter that had the strap routed snugly and neatly through the buckle, just like it was a small version of a belt for holding up your pants. The problem, though, was that it was damn near impossible to adjust with one hand, and certainly impossible to do it in less than three seconds. I always change them so that the strap crosses through the grippy tip of the buckle and hangs free, as seen in the top picture here. Tightening them only needs a tug on the strap, and loosening requires just a flick of the buckle.
http://boulderfixedgear.blogspot.com...ap-lacing.html