Guys - Give your local Do-It Best hardware store a try.  Who knew?!?
I found chunks of apple and cherry in poly bags at McCabe's (I-275 and Montgomery Road, near Bethesda North).  They didn't have much apple left (maybe one more bag?), but seemed to have a good amount of cherry.  Also have the requisite hickory and mesquite.