Emil Åström has blogged about Retrieving the message count for MSMQ queues.
Worth a look for the sample code snippets.