Setting the shortcut image in Steam's library for a Non-Steam Game appears to be broken, but there is a workaround that is fairly straightforward.
