Winamp playlist on Android devices

I have an all-important 71-track playlist on Windows, and have the same setup on my phone too. Use the Windows export feature, and so a .m3u file with relative file paths; e.g.,

#EXTINF:157,Zee Avi - Bitter Heart
Bitter_Heart.mp3

I keep my .mp3 files in the same directory everywhere, and it works well on (Android) Winamp and miCoach, it could work in your setup too.