From online resources/blog posts/forums etc, I gather that you cannot simply include a custom object in your change set and expect all the fields to go with it; you need to specify which fields you're including to update.
I'm wondering, if this is the case, what does get included when you deploy a custom object?