I used MediaMonkey to convert to .ogg files. Their trial does not expire, although it also does not have all of the features of the paid version.

My favorite is Keali'l Reichel's, "Ke Au Maluhia." Hmmm. Maluhia is the name of my Village too!

Didn't know about paint.net -- thanks! (LOVE the clam!)