Prices can vary widely from $20 for a set of two tires up to near $100 for a set.
I initially looked for tires on that BTD website, but ended up buying from my LBS. I went up there and told them what I was looking for, they showed me two different options - a 26x1.25 and 26x1.5 tire. I ended up going for the 1.5 tire.
Before that I actually went to a different LBS closer to my home, but that place was a dump, they acted like they didn't know what type of tire I was talking about, and then they said they would have to order something, which is why I chose to go to a LBS a little farther away, but they will forever have my business.