The Collaborative International Dictionary of English v.0.48:

starchy \starch"y\ (-[y^]), a.
   1. Of or pertaining to starch.
      [PJC]

   2. Containing or consisting of starch; -- used especially of
      foods.
      [PJC]

   3. Resembling starch; stiff.
      [1913 Webster]

   4. Stiffened by use of starch; starched[1]; -- of clothing.
      [PJC]

   5. Formal in manner; precise.

   Syn: starch.
        [1913 Webster]

WordNet (r) 3.0 (2006):

starchy
    adj 1: consisting of or containing starch; "starchy foods" [ant:
           starchless]
    2: rigidly formal; "a starchy manner"; "the letter was stiff and
       formal"; "his prose has a buckram quality" [syn: starchy,
       stiff, buckram]

Moby Thesaurus II by Grady Ward, 1.0:

62 Moby Thesaurus words for "starchy":
   adhesive, amylaceous, clabbered, clammy, clotted, coagulated,
   curdled, doughy, firm, gaumy, gelatinous, glairy, gluelike, gluey,
   glutenous, glutinose, glutinous, gooey, grumous, gumbo, gumbolike,
   gumlike, gummous, gummy, heavy, inspissated, jelled, jellied,
   jellylike, mucilaginous, pasty, pokerlike, ramrodlike, renitent,
   rigid, rodlike, ropy, slabby, slimy, slithery, starched, sticky,
   stiff, stiff as buckram, stodgy, stringy, syrupy, tacky, taut,
   tenacious, tense, thick, thickened, tight, tough, tremelloid,
   tremellose, unrelaxed, virgate, viscid, viscose, viscous