I think that would be great!
We threw Sandy a party after we had had her for a month, since we don't know when her "real" birthday is - I don't have any pictures, but we got some stuff here:
http://www.smalldogmall.com/shop.aspx?pgid=LP
It was REALLY cute!!