I always get my packaging on eBay... It may seem lazy or unprofessional or whatever, but it's actually a really good place for it. 🙂
I get my boxes off boxdisplays.co.uk though, I don't know if they do anything like what you're after, it's mostly jewellery focused.