You could do milk bottle lollies in celophane. That wouldn't break the budget.

The cup cake idea is nice too.