Hi Darren,
I just recently made up a database using FileMaker Pro - you can download a trial version freeware. I made it for Mac, but it can be used on both Macs and PCs. I'll post some screenshots here tomorrow (I'm about to go out for the night). I should say that I designed it for the way I store and organise images in my hard drives so it would need a little tweaking for another computer, but I would be happy to help out there.
It displays image thumbnails and has a search function, and can be modified to store any range of data with each photo.
I know the pain of creating a whole new database, so I'll do my best to help out if I can