Okay, I found the problem. I typed in which "arm-linux-gnueabi-gcc" and got nothing back, so I went into Synaptic and found out that while I had packages like "gcc-4.5-arm-linux-gnueabi" and "gcc-4.5-arm-linux-gnueabi-base", I never installed "gcc-arm-linx-gnueabi" because I thought it was the same thing. I already got the environment set up in Windows, but thanks so much for helping me through this!