right - so 35 is mm, right? (excuse my ignorance, only ever ridden 20", 24" and 26" so never dealt with mm in width before - ha) If 35 is in mm then we're talking about 1.3" width - which is way thinner than I normally ride, but that frame looks so good.
http://sheldonbrown.com/tire-sizing.html