HFS Explorer as an app is fantastic. One thing you might have to run it in admin. mode to work properly.
As far as the formatting problems, I've always used NTFS (you have to be if you're running Vista, as starting with Vista all future Microsoft OS's no longer give the FAT32 option). My 500GB external HDD is formatted NFS+. HFS Explorer never had an issue getting files off it.