I went through the same thing 2 years ago. The shortest I found at a 135cm Nidecker at a ski swap, I don't know if they ever made a smaller board. Burton made a 135 cm in the ultra prime and prime boards in the late 90's. I sold it this fall, the kids are into ski racing and it takes up all of their time.
Good luck...Steve