How to obtain longitude and latitude for a street address programmatically (and legally)

The term you’re looking for is geocoding and yes Google does provide this service.

• New V3 API: http://code.google.com/apis/maps/documentation/geocoding/

• Old V2 API: http://code.google.com/apis/maps/documentation/services.html#Geocoding