I'm sure they probably take samples when you go get a physical exam from the doc. See if he can have them request your blood type at the same time.
The better way is what everyone else suggested. Give blood, get your blood type and help a few people out in the process.
