Hi Britta...welcome and congratulations on your new baby! I've always used Best Buddy cheesy bits...you can get them at Petsmart I think, I buy mine at a small pet supply store. Here's the website to order them if you want to take a look:
www.exclusivelypet.com Click on the link for dog products, then on the tab at the top for products and you can see what they have. My boys love them and they're small so they're great for treats or training.