A lot of people like Sir Toby's, but I think it's a bit outside the city center. I recommend Hostel Junior if your friend is a social guy. It has a bowling alley, pizza place, and lounge, and it's right in the heart of Prague. This site has more info on it.