Pair of TP-Link TL-PA6010 AV600 powerline adapters - Gigabit LAN ports, they were used to get connectivity in my detached garage, provided solid 40mbps over terrible wiring - $35 shipped
Linksys WRT54GL - Currently running DD-WRT, this has been rock-solid since the day I bought it - $10 shipped...