It should be easier on Maemo than other platforms.

You might be able to use the standard Linux networking commands to create an ad-hoc wifi network, NAT-ed to share the phone data connection. Anyone tried?

Of course it is a lot easier to just use bluetooth DUN.