Yes! It works now.
I have decided it's Debian. I installed Ubuntu and for some reason, with the same steps as I did with Debian, it just works. It magically works.
Now, the only problem is MySQL, which I should get working with 10.04.
Thanks for all the help!