In which database table are the billing address values stored?
To put you on tracks, the addresses are stored in the options table, with some particular key names. As Thomas said, have a look at the plugin source code to know exactly how the key is composed.
We use the options table because we do not attach the address always to a user. It can be attached to a project, or user group for example. Hence we could not user the usermeta table.