Odd, I've always found Photomerge to be an excellent tool. This makes me wonder if there isn't a problem with your original images (Eg, not level, lack of proper overlap, multiple long horizontal lines, etc). Can you post a couple of the images that you're trying to merge?