I haven't seen any software similar to Replay Music for Mac OS. But you can always Windows software on your Mac with bootcamp or Parallels Desktop for Max OS X.

You can also try to tag local MP3 files with software from musicbrainz.org