It's true! Google Maps is really fast on some computers and impossibly slow on others. The only fix is "Lite Mode" as mentioned above, and unfortunately there's no link for that on the main page.

They aren't testing their cool WebGL version widely enough, so it fails badly for many users. (Edit: or wait, is it just a 2D <canvas>? Either way, it should be fast in Safari and it's not.)