Rigging problems afoot
Nevermind, fixed it! I checked the bones again after I checked another thread and fixed the bones' rotatopn to 0 (it was set to values like 90, and 177.23 or so) and it realigned the feet. I must have rotated them while building the armature by accident. 

(how do I mark this as Answered...?)