If you're setting up a new store through LaGarde's wizard in FrontPage, and you get a "Database does not exist error", check the user ID and password if you're positive the database exists.  "Database does not exist" is a generic error message-StoreFront doesn't tell you if your credentials are wrong, or if the server is stopped, etc.