Thanks for all the good tips. It's good to know that I shouldn't have trouble running either cable. Now, I just have to decide which one. I'm leaning towards the coax mostly so I don't have to run into the living room to see if the modem is blinking. Also, I believe that I have RG6 cable coming into the apartment since I had the cable installed fresh less than a year ago, but that's no guarantee.
Thanks Xman for the tip on triple-shielded. I just assumed more shielding is better.
My landlord doesn't care if I drill holes in the wall since he's gutting the apartment whenever I move out, but since it's a really old building, I'm hesitant to do so since I have no idea what's inside these walls. Monsters, I'm sure of it
As for the wireless signal dropping with my cordless phone, I have tried different channels to no effect when I first installed my Linksys Router (WRT54G). But since I get spotty reception anyways we've just found it easier to stay wired.
Thanks again for all the replies, I love MaximumPC magazine and am happy to see so many helpful people here on the forums.