After a series of unfortunately stupid events (like me forgetting to load the font), this is how it was concluded.
We got the PVR font to work because Tvspelsfreak figured out that I was linking in the wrong order in my makefile.
Then, we kept getting really freaky results where the text would start out right then slowly get distorted as it went on.
Then, Tvspelsfreak busted out his image font he ripped (from DOS console I think?). Anyway, he so graciously has let us use it. It's perfect for NEStix.
I compiled with his library and made it draw with the keyboard. So Ph33r!

All the onscreen text was typed manually with my DC keyboard. It works perfectly and even a completely full screen has no lagging affect whatsoever.
Is that font not awesome?