eBay has a well-hidden page that will allow you to quickly change your gallery photo.  Whether you want to fix a bad link to your Gallery photo or change your Gallery photo, click here to visit the "Change Your Item's Gallery Picture" page.  You can Bookmark the page, so you'll know where to find it next time.
 
eBay periodically changes the link to this page, and it is not easily found through the Seller help screens.  If the link no longer works, go to www.ebay.com, and in the upper right corner, click on "Site Map" and under the "Sell" column, you can find a list of helpful links, including where to change your Gallery photo.