How do I set a default value for an attribute of type Object?

Well using type="Map" works fine, and it returns object as expected.

<aura:attribute name="country" type="Map" default="{'name':'France','capital':'Paris'}" />

Here's the link to the section in the doc where attributes of collection type is discussed.