128 Easy Phone Book v6.4 by Randal G. Harris is a database for phone numbers.  Has everything you'd like such as printing, saving, and searching.

Baseball Stats 128 by Michael J. Reed (1989 - Loadstar #61) - I know almost nothing about Baseball, but I suppose if you are really into it, this might be a handy utility / database.

For the C128 in 80 column mode only. Will allow you to create your own file names, lengths, and how many. Will create a sequential file to hold the information you enter, which can be called back. Assorted disk commands. Will perform sorts, deletes, add ons, print outs (CBM printers), modify a field, and has a help screen. Orginally for the C64. I modified it to work on the C128, using 7.0 basic. I think the 'special effects (graphic)' are very good!!!! Try it out, works great! No bugs to my knowledge.

This is an updated version of the previously uploaded version of C128 DATAFILE V4.8 This version uses BANK 1 to store the variables (version 4.8 didn't) much more storage space.  The orginal version (4.8) was 92? blocks long, this version (4.8.3) only uses 88 blocks. I also got rid of a couple minor bugs.

C128 Gradebook by Fredrick Goddard for the Commodore 128 (80 column only) is one of those programs that stands the test of time.  You could still totally use this program to keep track of students grades for a classroom or what not.  

Cookbook 128 v1.7 by Robert H. Croswell (1991) is a full featured 80 column, Commodore 128 database, for saving all your treasured recipes!  One of the neat features of this program is that it has specific support for the CMD Hard Drive and partitions.  Full documentation for the program is built-in and can be printed if you like.

Easy Phone Book 128 v4.1 by Randal G. Harris for the Commodore 128.  This is a nice little phone / address database that supports multiple drives.  This isn't the newest version, but I like to keep all versions of stuff I find for historical reasons.  The newest version I've found so far is v6.4 which can be found here.

Free Base by Dick Heckert is a database program for the Commodore 128. The neat thing about this database is it acts like an old school filing cabinet. Things are stored in drawers and file folders. There is a really nice review of the program over at my64.in.nf.

Movie Log 128 for the Commodore 128 (40 or 80 Columns) is a program that lets you create a database of your movies.  You can associate the movies with particular VHS tape #'s and Stars in the movie.

By Lee O. Clinton. Pedigree 128 provides a method for organizing and maintaining genealogical records. Pedigree charts and worksheets for all members of a family tree can be entered and maintained. Help is built-in.

PenPal 128 v1.1 by Steve Boerner is a Commodore 128 mailing list database supporting 80 columns.  The program is fully menu driven and easy to use with complete built in help.

Superbase 128 v3.01 The Programmable Database by Precision Software.

The Hat's Address List v1.1 by Stephen Hatfield for the Commodore 128 (80 column mode) is a nice, fully functional address book.