ahem sorry the responses in this thread amuse me. this is why i love bike forums.
all above post gie really good advice especially charlesbian's.
my front wheel only deviates about 10-15 when I am moving at speed when I am turning. with the information you posted you really are going to have a lot of issues with toe overlap. and it looks like shorter cranks may be your best bet.
a down the road thinking out side of the box solution for your next bike may be to go with a triathalon frame with a steep seat tube with 650c rims. this is going to put your feet back a little further under you and let you ride a bike thats smaller with a higher bottom bracket thus decreasing the chances of pedal strike and toe overlap. But conversely at a cost of comfort and stability, my bike has a really really short wheel base and is really really twitchy