I've created DBMS (DataBase Management Systems) with VB6 a while back... as long as you aren't planning on making the database change too much I'd get some kid in college to make you a custom DBMS. Give him like $20 for his trouble. Won't be too hard to find, just ask around. Post a flyer in a local college or even highschool/trade school. Some of these kids might just take the source to add it to their portfolio. If I was in college right now, I'd even do it for free as long as I didn't have to drive anywhere.
As for your second question, how to create an install screen, I don't know. I've written a few C++ programs... and Microsoft Visual Studio has a 'package and deployment wizard' normally used for creating this kind of thing...
HOWEVER.
You can do the same basic thing by making shortcuts yourself then making a batch file to copy them to the users hard disk--assuming you're putting this onto a CD or other removable media. I can't really offer more insight into this as I've only worked on single file copy's with batch files, but just look up batch files on the web. Should be easy enough to find.
Let me know how this works out for you alright? Message me if you need anything else.