First, make sure that the BCD fits you. Fit is important for function when it comes to this piece of scuba gear.
I would check the condition of the BCD. Look for any obvious defects/rips/tears. Do
all of the BCD functional checks that you should be doing before every dive. (I'm amazed at how many people don't do systematic pre-dive checks on their gear, particularly with the BCD and reg setup.) I'd probably want to inflate the bladder fully and let it sit for a while to make sure that there aren't any frank leaks.
If you don't know how to systematically check out a BCD, take along an experienced diver to help you out with this.
Unfortunately, it would be pretty difficult to look inside the bladder for salt crystals. Just ask the seller how he cared for the BCD in-between dives and judge whether he looks to be trustworthy.
I'd ask when the BCD was last used and how it was stored since then.
Some sellers will allow potential buyers to dive with the gear prior to purchase. If you are buying local (via Craigslist or from a friend), this is really the best way to test it out.
Last but not least, make sure you educate yourself on the pricing of comparable brand-new BCDs that come with a manufacturer warranty and the approx. value of comparable used BCDs. You should be paying substantially less than a new BCD, and the seller's asking price should be in the ballpark of the used market prices.