I am, however, able to get it to work using another app/method.
I downloaded 'Quick Settings' from the Market.
After installing the app, I opened it, pressed Menu>Customize and scrolled down until I found 'Wi-Fi Hotspot'. Dragged that up towards the top of the list (as long as its visible)...