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.

Database 128 v5.1 by John P. Corea - This is actually a pretty nice database program for the Commodore 128 (80 column mode).  It's written completely in BASIC and has all the features you'd expect a database program to have from this era.

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.

Welcome to DATA MANAGER 128, the complete information management system for your Commodore 128. DATA MANAGER 128 is a fast and efficient way to keep track of all types of information - customer files, inventory, address lists, market trend statistics, even phone numbers and recipes - and you can retrieve that information at the touch of a key.

DATA MANAGER’S special cross-searching abilities help you find the specific records you want to work with when you want to work with them, while its powerful sort feature allows you to rearrange your records in a variety of ways. This program has been designed so that even a beginner can enjoy all of its functions.