I plan on going to a VZW retail store tomorrow to hopefully get this taken care of. Got my Droid 2 on Sunday and went to put some tunes on it today. Saw it was reporting that there was 1.8 GB on the SD Card. Popped the back, and sure enough it was only a 2GB one.
Curious if this has happened to anyone else - and if so, if my chances of getting it fixed is better spent in a store or on the phone.