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.