It simply means that dalvik stores the messages in a pool of recycled objects. These are created and stored from a static pool thread:
private static Message sPool;
You won't have access directly to it, but you can still call methods such as recyle.
You can have a look at the source code here.
As for where exactly : the heap.