Black Sheep Backpakers is a nice hostel and if you are arriving by train, it's handily located right across from the station. Look for the big white building that says "The Great Western Hotel." The hostel sign is less obvious. It's about a fifteen-minute walk from the center of the town, but the hostel also has a pub -- which is nice if you don't feel like trekking around looking for something to do in the evening.
The pub is open to the public. It's got a large seating area -- both indoor and outdoor -- televisions, a pool table, dart board, and expensive internet computers. They serve both food and drink. The pub draws a fair number of locals who are friedly and interested in talking with hostelers. On weekends it can get a little noisy if you're looking for an early night.
There is also a community area open to hostelers only. It's made up of a kitchen and very nice attached lounge and has plenty of seating. It tends to be very quiet because everyone seems to hang out in the pub. There is a lot of information for travelers in the lounge, but reader beware -- some of the information is several years out of date.
The hostel is clean with roomy dorms and comfy beds. Some of the dorm rooms have sinks in the room and they have nice "extras" like hooks for towels and clothes. The toilets and showers are a bit iffy. Doors don't always shut properly and can blow open at inopportune moments and the showers switch from scalding to freezing water on a regular basis. The pub has very nice toilets with proper doors and locks, but the showers have to be dealt with. Overall this is a nice and fun hostel in a good location.
-- Exclusive Hostelz.com Review
Location/Contact
This place must have gone downhill. Stayed there in Aug. 2006 as part of a Haggis Tour. We had the hostel to ourselves, so there was no reason for the place to be filthy. Showers were disgusting with mould, empty shampoo packets on the floor, and broken doors. There was no hot water in the evening or the morning, and one shower had a split hose, meaning the water simply poured out of the hose. The light in our bathroom did not work, and the safety rail on the upper bunk was held on by a plastic Tesco's bag tied around it. The sheets on my bed had not been changed. Breakfast was ok as long as you didn't eat the meat or the eggs (microwaved eggs?). The pub downstairs had music playing loud until late, ending any chance of sleep. The was frequented by bikers and a scuffle broke out while we were there. Add this to the fact that there are no locks on any doors in the place, and you don't feel very secure. 
We do not validate the legitimacy of comments posted on this site—so take what you read here with a grain of salt.