I have a tiny frame and was told a few times that 700 X 28 wouldn't fit.

Make sure it works for your wheels/frame setup before you go and buy a pair...