Get a new ISP. I bought an Airport Express yesterday because my Linksys Router was having intermittent issues. So far so good. Easy setup (even with PPOE on the router via AT&T DSL), sharing printers/hard drives, Wireless N, dual band support, gigabit ethernet. Definitely future proofed.
I wasn't able to change the mac address on the router. Like I said, get a new ISP.
Unfortunately I have no way to get a new ISP at my apartment, otherwise I would have jumped on that like a fat kid on cake a long time ago. The cable, internet, and non-existent phone service is all done by one company. I'm pretty screwed with it. Therefore, I really require mac address spoofing.
I did a full 30/30/30 reset of my wrt610n and it seems to be behaving properly now. I'll keep an eye on it over the next few weeks and see what happens though. I wish dd-wrt for these models was more developed at this point.