With 3 shorthairs and 2 longhairs in my house, I can honestly say that I find shorthairs shed more than longhairs, but it does depend on the individual cat. Obviously, white cats hair is more noticeable.
There are hairless varieties such as the Sphynx. I think you'll find that once you find your new friend, you won't be as obsessive about cat hair as you think you will be.
Good Luck, and keep us updated!