There are some pretty good South Beach Diet bars. Smaller ones have 10g of protein and they have some larger ones with 19g.
They seem to go down rather well. They do have some that are packaged similarly that don't have so much protein, so you have to check the package.