I've seen some Sunfish being shipped in with small feeder goldfish at a lfs occassionally. Are these legal to keep? How big do they get? How fast do they grow?

Depends on where you live. Here in Fl, you must aquire them legally (and sellign game fish is a no-no) and you have to have a fishing license, and whatever is in your tank counts against your daily limit.