Hmm dunno, but which start up message did you try to change, the one which in LILO, like sayng Knoppix bla bla bla press F1 for options...,
if that it can be changed by simply editing boot.msg file.
and picture stored in logo.16

hth

Nikolay