Implement support for Messages

Would appreciate a pair of eyes to make sure I didnt miss out or miss-type any of the route params...