I actually use GoDaddy. I signed up for the account years ago when I registered my photography website. When I took over this site, I went against Bjorns advice to use Host Gator and continued to use GoDaddy (in retrospect, the takeover from Bjorn would have taken months less had I taken his advice, lol). I have to say, GoDaddy works. Can be confusing but its gotten a bit better since they revamped everything a couple months ago. Plus finding support online isn't hard. Their support is useless but Google support is good.
As for linking the database to the website, it isn't hard. When you sign up for the hosting, you can link it to a specific domain. But that hosting account is only linked to a specific domain (but there are options to get hosting to multiple domains). As for what they use, they have Windows and Linux servers and I use SQL through a Linux server. I think you can use SQLite and other variations.
What I like about GoDaddy's interface is you can organize the file system pretty well either using third party programs (which I could never figure out) or theirs (which is much easier for me). All the folders are neatly displayed and you can upload full folders without having to use an FTP client to do so. When I make mods here, it makes the process pretty easy. Just make sure you use Chrome with GoDaddy though. Their file browser hates Firefox.
The biggest problem I had with GoDaddy that I learned after the fact was that GoDaddy doesn't allow importing of large databases (which others like Host Gator do allow), which was a problem for me here. We had 14 years of posts and it was gigabytes of data for the database file. They only allow up to 1 gig; I found a work around. But if you aren't handling large SQL files, you shouldn't have a problem.
Basically, I'm satisfied. Their prices are good and they have domain extensions that others don't have yet (nabbed a .photography extension. They have a bunch your gf can use for her art). If I was gonna do it again, I'd probably use another hosting service but for someone who doesn't really know what they're doing, its fairly straight forward. Which is probably why they do very well with small business customers.
Hope this helps. Any other specific questions, let me know. I'll try to answer them the best I can for you