Have you tried giving him a whole or a half of a banana? About this age I started giving my son the whole thing, well I broke it in half, b/c he wanted to feel "big" and eat it with bites. Blueberries are also a big hit around here. My kids like them frozen. They aren't too solid and can still be easily chewed. My son is picky too and he loves freeze dried fruits. They are still crunchy and not sticky b/c of the way they are dried and there is not added anything...no sugar or preservatives, just fruit! I get mine at whole foods but Costco and Target have a few choices now too. Whole Foods has much more variety. My son will always eat dried fruits, in fact he'll eat dried strawberries and peaches but not fresh.
Our other favorite finger foods are cereal bars (I also get the Whole Foods bars b/c there isn't any High Fructose Corn Syrup), cheese sticks, Baby Goldfish, Ritz, Veggie Booty, and cooked carrots and peas.
Good luck! My first wasn't picky at all and this picky stuff stinks!!