One of my favourite features of Gmail is the ability to bookmark urls to certain messages like this:
https://mail.google.com/mail/#all/124c8f386d41fd3a
What
I use a Mac menu bar app called Notify which shows me new GMail messages, which I can double-click to be taken to them on the GMail web site. Both IMAP and POP are disabled in my GMail settings, so therein may be the solution.
The URL that takes me to the message looks like this:
http://mail.google.com/mail/?fs=1&source=atom#all/124fb7xxxxx06752
(somewhat redacted in case it's personal)
I wonder if source=atom could be helpful to you, since this application seems to have access to the ID you are looking for.