Run the largest capacity your main circuit panel will allow! It can be very useful for other things as well.
You can power your house with the garage 220 via a generator set-up.
DO NOT ATTEMPT THIS UNLESS YOU KNOW WHAT YOU ARE DOING!
When I did my garage I went with the largest my house panel would permit.