How to make HTC Tattoo a Wi-Fi Hotspot
There are some more suggested apps for the Tattoo here on XDA.  It sounds to me like they have stock firmware that is rooted, however &mdash; perhaps that's required.  I've heard of other devices that don't work for tethering with CyanogenMod (and I'm not familiar with nFinity).