One of the best new kids' songs that I've come across is The Princess Who Saved Herself by Jonathan Coulton. If you haven't heard it before, go here to listen to it now for free. It's a wonderful antidote to the helpless princesses we and our daughters are constantly bombarded with.
Be sure to listen until you get to the phone call in the middle. That cracks my shit up every time.