What I ran in my Linksys WRT54G was DD-WRT, it provided all the normal functionality sans the occasional lockups the stock firmware did, and in addition you could attach to other networks, you could participate in a mesh network, you could increase the transmitter power from 7mw up to as much as 100mw (and this really helped in my environment).
Yes it is possible and it works just fine.