Basically I want the *Messages* buffer to always scroll to the bottom when a new message arrives.
Can I do that?
Just put point at the end of the buffer M->. If you don't manually move it it will stay there -- IOW, you will always see the tail.