Thanks for the reply.

W00t! Got internet access working!

Stupid me, it helps if you give it the correct DNS server address, doesn't it? ^_^
I went through the setup process again, and noticed it had a default 255. something for the Name Server. I sat there a second and said "wait....name server...DNS stands for Domain Name Server...and my DNS is different...D'OH!!!!!". Typed in the proper DNS, fired up Konqueror, typed in Google's addy and BAM, good to go.

Still haven't figured out the printer problem yet. The printer simply doesn't respond to anything. It has the floomatic+ gimp drivers on there already. Lexmark.com appears to be down so I can't grab drivers from there, and supposedly the floomatic ones work better with CUPS anyways. I even tried using generic PSL and postscript drivers but to no avail. I tried Open Office to see if it was just the test program that was the problem but the printer doesn't print then either. :/ Ah well, at least I have 'net access, even if I do feel pretty dumb for not getting it going before.