Sorry, just assumed you were in Australia.
Epgstream are the guys who provide our free guide over here (as Microsoft can't do it).
They currently have tools that will inject XMLTV data into media centre (broken in Fiji). Hopefully that was what they were talking about updating to work with Fiji.
The guys over there are pretty active on these boards, hopefully someone will come across this and let you now definitively.