I'm considering X-Cart Gold for my website and it appears that one of the requirements is that I have a MySQL database. Do I have that with my hosting packing and, if not, can I get one?

yup, you do have mysql functionality.

i would also check out: http://www.cubecart.com/

very nice interface, easy to configure, lots of options and lots of functionality as well.

great, thanks!