EVO has starting making grain-free dog biscuits and I like buying these:
http://www.stellaandchewys.com/treats.html
My dog goes NUTS over them - and we started feeding raw about 2 weeks ago. I think freeze-dried treats are the bomb.
Also, I really don't think hotdog should work as treats - especially if you give it too often, even Hebrew National - they contain sodium nitrite, which can cause cancer.
Organic string cheese and apple slices are also good options. Trader Joe's makes dehydrated chicken breast strips that are Made in the USA.