Partial Messages implementation + more

* Messages
* New Self and Utils APIs
* Various other small changes