Mediamonkey (MM) is the way to go. It is free and highly versatile. You can view songs according to their tag properties. You could also automatically rename, move, organize files using MM. Moreover you can set winamp as the player in MM. All the functions you are searching for available in it. Here is how i organized my 16k+ mp3 songs.
1. Do not put all your songs in one folder. It will make loading of the folder very slow.
2. Set aside a dedicated partition for songs
3. Create folders for languages (I created English, Hindi, Malayalam, Tamil, Devotional etc.)
4. Create folders for albums/movies (You can create folders named 'A', 'B' etc and put album/movie folders there)
5. Put songs in the corresponding folder
6. Rename song file names. Track numbers are not necessary. Capitalise all the first characters to have better look.
7. Tag them properly. It is very important. Use mp3tag or MM for this. Interested fields are Title, Artist, Album, Year, Genre, Composer, Lyricist.
8. You will need to search the internet for indian album or movie details. google will come handy.
9. For malayalam songs you can visit
MalayalaSangeetham | MSI | MMdb | ??????????? ?????????????* to get album details. (very nice. They have compiled almost all malayalam movies there! I think no such database is available for other indian languages)
10. Use '/' between multiple artists, lyricist, composers, genres etc in a song if using mp3tag.
11. Use '; ' between multiple artists, lyricist, composers, genres etc in a song if using MM. (Actually MM puts "/" which is not visible)
12. Scan your entire collection using MM.
13. You can add album art to mp3 tag or the folder using mp3tag or MM. To get album arts use google image search.
14. You could also arrange songs according to their tag values using MM automatically, if you have already put all your songs in one folder or they are in various locations. You don't need to create all the folders manually. Pls reply if you want to know more how this is done in MM.
15. Most importantly you would need plenty of time and a willingness to edit the tags.