Combine doesn't actually fuse the geometry together. Think of it more as permanent group that is recognized a single piece of geometry. You will either need to merge vertice or edges in order to make a single shell. Which kind of defeats what you're trying to do doesn't it?
Try beveling the edges of a regular cube or creating a subdiv cube and coverting it to polys.
AIM: mhcannonDMC
"If you love your job, you'll never work another day in your life."