Garfield,
Not tested, but a super low tech method would be to have a Formula Rich text field like this.
if([date created]=now(), "<font color=red><b>Hey guy, you created a new record but now you need to remember to do the other thing")
That should have a result only when the record is first saved.
Let me know if that works.