The best possible upper bound is the exact solution, and presumably the exact solution (and so the upper bound itself) will depend on the correlation $\rho$ between $X$ and $Y$. We are given that $X \sim N(0,1)$ and $Y \sim N(0,1)$ where $X$ and $Y$ may be correlated, and let $\rho$ denote the correlation coefficient, $ -1 < \rho < 1$. This is all captured by a bivariate Normal pdf with joint density $f(x,y)$: <img src="http://www.tri.org.au/se/bivariatejointpdfxyeqn.png"> Then, $E\big[Max[X,Y]\big]$ is: <img src="http://www.tri.org.au/se/expectmaxxy.png"> where I am using the `Expect` function from the _mathStatica_ package for _Mathematica_ to automate the nitty gritties. Plainly, the expected maximum is contingent on $\rho$, as a quick plot illustrates: <img src="http://www.tri.org.au/se/plotexpectmaxxy.png"> As @oferzeitouni noted, the maximum possible value is $\sqrt{\frac{2}{\pi}}$, which is attained when $\rho = -1$.