I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
To get VCast Song ID, you need to...
1. Go into the Android Market
2. Select Verizon from the three options of Apps, Games, and Verizon located in the green area.
3. Look for VCast Song ID.
Alternatively, you can push the Search button (the magnifying glass), and type in VCast Song ID.