On a random adventure I found a gluten free, dairy free caramel that were reasonably priced: JJ's Cocomels. Man oh man I need to go to Colorado, because there sure are a good amount of tasty gluten free products coming out of that state.
These were like the Kraft caramel squares you can buy at almost any grocery store- amazing! Plus they're corn and soy free too! I really wish I had bought more.