Lay the bike on it's side and have at it. In more than one case where the cause of the flat was obvious I don't even bother removing the wheel, just pull the tire loose at that point, pull the tube, patch, stuff it back in, re-seat the tire, pump it up and go. I use the same technique on my city bike, where removing the bolted on rear IGH wheel is really a challenge.
Aaron