Direct methanol fuel cells (DMFCs) show promise as energy conversion devices for multiple applications. However, several technical problems, such as the high overpotential associated with the anode reaction, limit the efficiency of DMFCs. In this work, we use periodic, self-consistent Density Functional Theory to calculate key aspects of the electrochemical potential energy surface for the anode reaction on the close-packed surface of 12 transition metals. We evaluate different reaction pathways and find an associated overpotential for each reaction on each surface studied. Using this information, we identify the free energies of key reactive intermediates, which can be used to determine the associated overpotential for this reaction on any surface. Finally, we identify alloy surfaces which may minimize the overpotential and therefore improve the DMFC efficiency.