I just found a product that pretty much explains what we're trying to do as far as the map coordinates are concerned.

http://www.adcmaps.com/cd_examples.htm

On screenshot #5, on the page above, an ADC Atlas page and grid 43-J2 is generated with the street address of the location taken as an input.

Please note: This product is only availabe for the east coast of the US. Our product is intended to be used all over the US, so we're trying to do everything from scratch ourselves so as to include every state. [That, of course, means we will have to use not just ADC Atlas, but several others as well.]

If you have any ideas please help.
Thanks