Emily,
Does your toe get swollen? One of my (older) running buddies was having big-toe pain and swelling after runs and it turned out to be -- eek! -- arthritis. PT gave him a carbon sole, which created as many problems as it solved. My "buddy" (luv that word!) went out and bought a copy of Chi Running and has been trying to apply those principles, it seems like with pretty good success.