Is there a way to monitor the # of messages in an Exchange Queue?
Using the Exchange Powershell snapin you can use the Get-Queue cmdlet.
Can you be more specific on how we could implement this?
I believe you are looking for metrics that are included in the Exchange 2010 Hub Transport Role Counters (Advanced) template.