Yeah, I have the most trouble with mounting the bike. I usually turn at very low speed (like 5mph), so contact hasn't brought me to the ground yet. My fixie is also my commuter bike (10 miles per day); that's why I needed fenders. I would like to solve this problem, preferably without losing body parts. I guess one way is to cut off the bottom part of the fender. Another option is to replace the fork, one that puts the wheel an inch or two forward.
Do touring bikes have this problem? If not, I might just buy a touring bike and convert it into a fixie. Something like a Trek 520.