All the Gmail notifiers I could find were too complicated. Here's one that's under a hundred lines of code. It shows up in your notification area ("tray", the same thing that Gaim, etc. use) and even includes the image data in the code.
Caveat: it only checks your inbox. Gmail API limitation.
[PS: base64 icons idea due to Mihai, who is generally hard core.]