Ads would be a knee jerk reaction. Try to find out how users are using it, what they're using it for (e.g. household playlist or live performances?) and what features they would pay for, then offer a pro version.
I could see this being a great tool for VJ mashups, especially at 720p.