Somehow I managed to get a G1 Megs posted to me from China.
It was part of the DOTM Transformers Chronicles box set that also had a DOTM Megatron and packaged the G1 Megs in robot mode - maybe both of those factors helped?