I use Win 7. I believe you can use any Windows as long as you have drivers correctly installed and Odin sees your phone.
Just remove the phone part as described above and then follow the guide on flashing, the Odin part of it.
http://androidforums.com/samsung-i7500/13692-how-odin-galexo-rom-s.html