@Thomas,
Maybe a better kitchen knife? I slice raw squash for roasting fairly often, it's not easy to be sure but it's not prohibitively difficult.
Not sure how small you have in mind but what I would probably do is slice thinly and then do whatever from there.
(I usually make ~1-inch cubes out of 'em, not very cubic cubes though, usually more like 3/4" x 1/2" x 7/8", for example. I slice off ~ 3/4"- thick rounds, then cut off the skin, then cut the round into about 9 pieces.)
edit: I clicked on Swimpy's link, and it shows Bittman's method.
If I didn't have one of those food processors (and I don't), I'd probably do thin slices and then julienne them. Quite doable with my kitchen knives.