These procedures may not apply directly to your specific theme as configuration options and settings change from theme to theme. In addition to browsing this list, try searching the Gallery Forums which contain a lot of useful information regarding themes.
Note: Be sure to disable template caching when editing templates (.tpl files). Else you need to clear your template cache to see the change taking effect. Site Admin -> Performance - The template cache was introduced in Gallery 2.3.
If you came up with a useful howto, please add it to the list!