Conversion to a format that you can use is an option. There is always a slight quality loss when converting video, but if done well, you might not notice it.
Do you have a converter that you normally use? Something like AviDemux, Xvid4PSP or WinFF should be able to convert to xvid avi for you.
Or you can use AVStoDVD to convert to dvd-video, and using the HC encoder, I know you will get good quality. The size of the files will be much larger however.
Someone else might come up with a better solution for you. Check back in for other ideas. One of our members, UTR, suggested this relatively inexpensive player just the other day, but I don't know if they are available in Australia: http://www.amazon.com/MK808-Android-Rockchip-RK3066-Cortex-A9/dp/B009OX22B4