I've seen this done using anchor fragments (in other words, only changing the part of the URL after the hash symbol). That's how gmail does it (gmail.com/foo#inbox).
This site seems to have some other method that doesn't require the hash. I've never seen this on any website, so I would really love to know how its done!!
I don't know what browser you're using, or if they're doing something to mask the URL that they're using, but in IE7, the url IS updated on anchor fragments. The links themselves point to something canonical looking (e.g., like.fm/user/home), but when you actually click on it, the url you end up at is clearly implemented using anchor fragments (i.e., like.fm/#/user/home).
For what it's worth, there's a bug in it on IE7, such that if I keep clicking the same link (even after I get there), it malforms, and keeps malforming with each click (though the pages still seem to work) -- like.fm/user/home#r//user//user//user//user/home
Does anyone know how they did this?
Edit: To clarify my question, this is probably done with AJAX, but like.fm also updates the browser URL bar, without using a hash anchor fragment like gmail. Any idea how that's done?