Well, the watch isn't all that tiny, and Garmin does make a line of GPS watches similar in size to the 38mm watch.
I have no comment on accuracy, as I bought the expensive and much larger Forerunner 910XT. The current top of the line Garmin is the Fenix 3, which again is similarly-sized.