Hi Sian,
You can get ringgit at the airport and I'd say Dave is right - around £300 worth of ringgit should be enough.
This is a great tour, you will love it. The first few days are interesting enough but wait till you get to Sandakan and Sepilok! The time at the lodges was magical...
Enjoy!
Bob