SignThatBlock is a plugin for bukkit which allows signs to be placed on any block defined in the config.