If I'm using Gmail, can I clean out the space that "Mail Messages" are taking up on my hard drive?
Mail is caching your Gmail contents and this is normal for IMAP. See this SuperUser question and answers for possible solutions and implications regarding SpotLight search through emails:


Disable all message caching
Disable attachment caching