If my Starly has 255 Speed EVs and I use a berry the reduces speed ev's my Starly will have 100 Speed Evs, correct?
Yes, the first berry will reduce it to exactly 100 EVs.
http://www.gamefaqs.com/portable/ds/file/925602/45858
Btw, each subsequent berry will reduce it by 10 each after that.