How long does it take a package to get from the USA to Germany?

I want to send my boyfriend who is in the Army stationed in Germany some things, and I was wondering if I sent him something like brownies from home if they would still be good by the time they got there. I was also thinking of sending him some other goodies, too, but I want to make sure they'll still be fresh. Thanx for any answers!
Additional Details
Thanx for your replies. They're very helpful!