Is there a way to create a template to display a gallery thumb layout?
Or am I stuck with selecting a thumbnail size and rows in the upload image/gallery area and media settings area?
One of the better approaches is to unregister WP's default gallery shortcode function, and add your own customized replacement. WP engineer has a great post about it here. This also will let you fix that funky inline CSS that the default gallery adds to the page.