MP3tag dude.
It's fantastic. To get what you're wanting you need to tag the files as you've found.
Then once you have the tags done use the Right Click -> Convert : Tag to filename, and then you key in the mask you want e.g.
Code:
%track% %title% - %artist%
or for you:
That num thing above is to get 01 02 instead of 1, 2 . Don't worry you only need to type it once. It rememberes previously done masks, so you can do loads of different files. You can do directories by using a \ in the mask as well e.g.
Code:
%Artist%\%album% - %albumyear%\%track%. %title%
To get the titles formatted nicely, use the Right Click, actions -> case convert and standard fixes.
Free db search works best if you select only 1 CD worth of tracks at a time, in the right order.
Amazon search works best if you do the same, and tag the album and or artist names before searching (not always possible)
If auto tag won't work either it's a really obscure album, or it's been made by copy/pasting tracks from various sources together (i.e a dodgy warez release)
edit
To go the other wayfrom your example the Filename to tag mask would be
Code:
05-pendulum_-_through_the_loop
%track%-%artist%_-_%title%
Then run it thourgh the case ans standard action as above to fix spaces and caps
I tagged 100GB (45 days worth) of MP3 with it the other week. It took me about 3 nights.