Hmmm. I installed mobilehotspot and verified I have all the dependencies listed on the garage page (reinstalled them all just to be sure). All except for the kernel since I am using the maemo20 kernel that is supposed to already have NAT support. Unfortunately mobilehotspot runs but the network consistently fails to start. I will try the kernel listed on the garage page, but shouldn't it work with both?

EDIT - dpkg gave me some errors with the hotspot kernel on the garage page so I backed out of that.