Something like CocoaDialog's Bubble Control is exactly what I'm looking for. Unfortunately, the cross-platform port (wxCocoaDialog) doesn't implement that bubble feature.
ToasterBox looks suitable, but I'd prefer a more compact solution which doesn't require keeping Python and WxPython around.