I went to KMart today. Still no Grimlock, but they had more Universe Legends, so I got Megatron.

Even though his colours are more muted than the G2 toy he's based on, they are still utterly horrible.