I don't think you specified in your first post that your router is a wireless router, or if you did I missed it. You did say that your ubuntu box is a file server and provides other services to your other computers and laptops.
It's kindof a cluge, but you could create a secure wireless network on your wireless/router and connect your "other computers and laptops" to your secure wireless network.
Note: on your wireless/router appliance, you'll not be using its router component, you'll basically be using it as just a switch/WAP as you'll want the ubuntu box connected to the LAN side of the appliance. You'll likely have to turn off DHCP on this appliance as most if not all of them do not allow you to change the default gateway that will be handed out to DHCP clients; in this case, the IP of your ubuntu box will your clients' default gateway).
Set up your ubuntu box for routing and/or proxy/firewall/nat accordingly. Per the above note, you'll either configure DHCP server on the ubuntu (assuming you can restrict the DHCP server to listen only on the wired interface), or assign your clients IP settings statically.
Traffic flow from the client machines will be wireless to your wireless appliance, to the wired NIC of your ubuntu box, out the wireless interface of the ubuntu box to the public wifi.
Well maybe it's not that clugy after all.