Check out Tap Forms. This is the database app I switched to after Bento was killed. I really like Tap Forms ability to cloud sync between devices.
I recently did a project for a friend using HanDBase. I used to use HanDBase back in the days of having a Palm Pilot and had kind of forgotten about it. If I didn't value cloud syncing so much, I would consider it again.
A freeform database app like Tap Forms.
A MySQL database with a nice front end like Sequel Pro or Querious.
A Numbers spreadsheet that you can sort and filter.