Yes I know what you mean about the bones, I'm lucky in that mine always crunch theirs before swallowing, for some dogs bones just aren't an option.
Is there anywhere you can buy denta bones, or even just biscuit bones?
Just ones like this:
There are some great recipes for home made ones on this site (or just Google it) as well if you cannot buy them ;)
It might not seem important now but you will regret now giving anything crunchy in a few years when you have to have her teeth scaled ;)
I wouldn't go adding any vitamins, most of the time you can end up doing more harm than good. As long as you have different colored veggies (ie: carrot, beans, peas etc) and meat (alternate between white and red meat) you should be fine.