I know a lot of people are headed to Borneo this CNY. I just got a sweet deal on a motorbike from these guys: rideborneo.com/
The guys are super friendly and helpful. They also rent scooters and tents. I fully recommend them.
Scooters start around RM45 (a little over NT$400) per day, and dirtbikes around RM70 or something.
This is their address: Wisma Sabah,Ground Floor,
Lot G 13, 88000 Kota Kinabalu, Sabah.
P.O Box 15436, 88863 Kota Kinabalu, Sabah.
There’s also a map on my website here: matt-gibson.org/2011/01/ride-borneo/
They said the get pretty busy at CNY, so you may wanna check them out sooner rather than later.
Happy New Year. I’m off to explore the island now!