How can I make Time Machine work with my Netgear WNDR3700 router?

Question

The story is this:

I just upgraded to Mac OS Lion and as it turns out it won't work with my Samba share in the way Snow Leopard used to, for TimeMachine backups. After a bit of Googling I found that this is because TimeMachine now requires NetTalk 2.2 and AFP. So my question is this: How do I get an AFP share to work on my router? I currently use DD-WRT but I've had no luck installing custom software to it, recall it having something to do with there not being a package manager for the architecture used in the router I have.

I don't mind reflashing the router to either original firmware, if anyone can confirm that works, or some other firmware such as Tomato.