I bought two fezzes from the Village Hat Shop; a black one with a black tassel and a maroon one, also with a black tassel. Both were high-quality felt; well-constructed and correctly sized.
These are campy hats and fun to wear, but be aware that they can be offensive to some ethnic groups.