If you use something like Log::Log4Perl, then it can do some of the things you mentioned automatically (prefixes, line numbers).

Where appropriate, I think that hints should be included in the error messages. For example, Error: Incorrect password.  Hint: Are you sure your Caps Lock is turned off?