I'm a long time and very frequent user of both MS Works database and Netscape Composer. These are older programs that eventually won't work on a new computer.
My laptop (XP) came with MS Works, including Database, pre-installed, and apparently working (word processor and spreadsheet do, I haven't tried database other than simply running it for a quick test). As Bob mentioned, MySQL is also available (both on the server end and as a stand-alone install for the PC, etc.)
You might also like to check out OpenOffice(.org), which has a database feature as well as an HTML output from its "Writer" editor. Plus, it's free (GPL license).