I bought one iPod Video and two 1st generation Nano's from the US Apple Store recently and they all came in brown boxes marked with the Apple logo and the text "Apple Certified Refurbished Product". Nothing special, and it is the contents that matters as we all know .
Cheers,
Erik