I fall into a similar category as you. The only difference is that I prefer that my music come on CD unless it is an online only album.

For tagging I use EasyTag[1]. It looks to be very similar to mp3tag except that it runs on pretty much every operating system. (Does mp3tag run under Wine?)

[1] https://projects.gnome.org/easytag/screenshots.html