In my experiences over 6-7 mo, MT had these speed issues roughly 50% of the time.
I'll also add that I keep a MediaTemple gs account in addition to my VPSes for various static sites. You can actually use it to host your DNS and email then have your site resolve to the ip of another server. Obviously that's a really expensive option for basic email but if you've got the account for some other reason like me then you've got 100 domains you can add for free so it's an option in rare cases. Anyway, I'm in the middle of building a PHP app for a client on their MediaTemple gs account and I'll testify to the fact that performance varies wildly. I haven't seem anything take over a minute to execute but I've seen it go from .1 to as high as 50-something seconds. I've found you can fix most of the long queries by writing more efficient code. You'll still get some wild variations but not as often.
I did a php app for a client on Media Temple's (gs) and it was unbearably slow. The php execution time would vary drastically (.1 seconds to over a minute) even on a simple debugging page. After a lot of back and forth with customer service and never being able to pinpoint the issue, I switch to Linode.
Screenshot of a page taking 1.4 minutes to render: http://i.imgur.com/e310W.png
Same page on Linode: http://i.imgur.com/OTN9l.png