I know you have been advised against Excel and to an extent you are right that Excel is not the best option for searching but bear with me a moment.
If you enter all the data in Excel you will then be able to export it in almost any format you like. It is also accessible in Access and you could probably even generate HTML from it with a little work. You can copy and paste it into a PDF, the possibilities are endless.
Modern versions of Excel have an excellent filter facilities. I have all of the OPC data for Corfe Castle and a 5-mile radius surrounding it in an Excel spreadsheet (Births, Marriages and Deaths in separate tabs). I can filter this data and just expose my Stockleys or search for almost anyone instantly.
I would recommend excel. Bear in mind you will probably spend more time entering the data than searching it. Choose something that is easy to enter data with. Once the data is entered, pick a route to take. Export it to Access, generate csv for import into MySQL, whatever you like!
How many records are you talking about? If it's less that about 32,000 then you would spend more time fiddling around with the UI than getting the data typed.
Good luck.
Paul