Not that Yolk is showing up high in search results or anything, but Basecamp, Campfire, Highrise, Dropbox, etc., all have (or didn't have) premium domains and are doing fine.