A bit late, but I'll share my (geometrical) answer to this.
General case
A Kepler orbit is described by an ellipse with the COM of the planet at one of the foci. I made a drawing of the solution here:
The nice thing about this scenario is that we can just minimize the orbital energy (as we are starting with no velocity, this will be the optimal orbit in terms of required launch speed $v_0$). The orbital energy per unit mass is $$\epsilon=-\frac{GM}{2a} \overset{t=0}{=} -\frac{GM}{R} + \frac{1}{2}{v_0^2}.$$
Hence, the best orbit is that of an ellipse that minimizes semi-major axis length $a$. It should go through launch point $L$ to destination $D$, which has one focus on the COM of the planet $C$.
Denote the foci of the ellipse $C$ (center of the planet) and $F$. For the ellipse, we know that $CL+LF = 2a$ ($CL$ is the distance between $C$ and $L$, and likewise for $LF$ etc.), and $CD+DF=2a$. So the second focus point must satisfy $$LF-DF=CD-CL$$
A hyperbola, with foci $L$ and $D$, also shown in the figure. The ellipse's semi-major axis length is $a=\frac{1}{2}(CD+DF)$, so to minimize this we must minimize distance $DF$ on this hyperbola (CD is fixed by the problem), so $F$ must clearly lie on the line $LD$, as shown in the figure.
An ellipse has the property that any rays (light rays for example) that come from one focus reflect to the other focus. In other words, the angle bisector is perpendicular to the ellipse. Using this, we get an expression of the angle: $\frac{1}{2}\gamma+\beta+\alpha=90^\circ$. Next to this, we have that $\gamma+\beta=90^\circ$. Combining these, we find the optimal launch angle: $$\alpha = \frac{1}{2}\gamma$$
The velocity you need is also easily calculated, since the semi-major axis length is just $4a = (CL+LF)+(CD+DF) = CL+LD+CD$, and hence the velocity is $$v_0 = \sqrt{\frac{GM}{R}}\sqrt{2-\frac{4R}{CL+LD+CD}}$$
Destination and launch both on the ground
In the case that $D$ is also on the ground ($CL=CD=R$), the formulae become nice enough to work out further. Suppose the great-circle distance between launch $L$ and destination $D$ is $\Theta$, then the optimal launch angle will be $$\alpha=45^\circ-\frac{\Theta}{4}$$
The velocity will be
$$v_0 = \sqrt{\frac{GM}{R}}\sqrt{2-\frac{4}{2+2\sin{\Theta/2}}} = \sqrt{\frac{GM}{R}}\sqrt{2}\sqrt{\frac{\sin{\Theta/2}}{1+\sin{\Theta/2}}}$$
A nice result: as $\Theta\to 0$, the optimal launch angle will be $\alpha = 45^\circ$, and $v_0^2 = \frac{GM}{R} \Theta$, and with distance $D =\Theta R$, this reduces to the familiar $v_0^2 = g D$ (for constant gravity).
For $\Theta\to180^\circ$ (the other end of the planet), the optimal angle will be $\alpha\to0^\circ$, with velocity $v_0=\sqrt{\frac{GM}{R}}$ (just enough to stay exactly at ground level)