Various: Create simple internal common message formatting

Ref #265