While riding your feet will swell. If you're shoes are tight at the beginning of a ride, they'll be too tight after a half-hour on the bike.

I like my shoes a little loose when I start out and let my feet fill them out as the ride progresses.

I've also moved cleats around looking for the sweet spot.