While primarily a subtitle editing tool, many users leverage Aegisub to create karaoke timing for video-based karaoke tracks. It is free and open-source. Conclusion
[Insert download link]