You don't any additional software. Just enable IP forwarding via sysctl, plug the router and change the router's dhcp settlings to advertise the Linux box as the default gateway.
EDIT: You should also setup iptables to output packets from the 'router' interface to the 'wireless' interface