Some of my goto spring brookie lures are,mepps aglia,mepps aglia long(size 1-3),williams wobblers,panther martins,rooster tail spinners,little cleos,daredevils,diferent soft plastics(my favorite is a 3inch white tube jig with a pink trout worm trailor.If they are large brookies toss a few firetiger,or perch rapalas.Check out Gord Ellis website,there are articles on brookie fishing there also.Another good bet is a red or pink jig head with a twister tail,minnow bait,or live worm/minnow.
http://www.gordellis.com/articles/index.htm Theres the link,just look at the trout articles!
Best of luck,
Chris