Yeah, just login to Verizonwireless.com, login to backup assistant, then export your contacts as a csv file. Then login to your gmail acct on your computer and import the csv file into your gmail acct. Your contacts will sync to your Android device.
I had the same problem. It seems that Google Contacts would not sync up older contacts prior to Froyo or later update (don't recall). In any case, nearly all my contacts were missing except for more recent ones after installing a custom ROM (Rubix Focused in that case).
Here's what I did:
1) restore to stock ROM, all contacts were there at that point.
2) export contacts as vCard (.vcf).
4) Import vCard saved as .vcf on the phone
Now all is well and Backup Assistant is but a memory.