This is not so much an answer as a suggestion to change the question. When $(P,\Omega)$ is prequantizable, i.e. there exists over $P$ a hermitian line bundle with connection $(L,\nabla)$ having curvature $\Omega$ (see e.g. Kostant 1970), then your hamiltonian vector fields $X^g, X^h$ and their flows $\varphi^g, \varphi^h$ lift canonically to $\nabla$-preserving vector fields $\xi^g, \xi^h$ and flows $\psi^g, \psi^h$ on $L$. These commute if and only if $[g,h]=0$.
That, I believe, is the correct "classical analogue" of the quantum facts you allude to.
Conversely, the true quantum analogue of looking at $\varphi^g, \varphi^h$ is looking at the action of $e^{ibG}, e^{iaH}$ not on Hilbert space $\mathcal{H}$ but on projectivized Hilbert space $\mathbb{P}\mathcal{H}$. There they commute iff (disregarding the usual domain questions) $[G,H]$ is a constant multiple of the identity.
In fact the analogy is good enough that $\mathbb{P}\mathcal{H}$ is a (usually infinite-dimensional) symplectic manifold, to which the first paragraph above applies, with $g, h$ the expectation values of $G, H$ and $L^\times \to P$ the tautological projection $\mathcal{H}\setminus\lbrace0\rbrace\to \mathbb{P}\mathcal{H}$. Moreover $\xi^h$ and $\psi^h(a)$ are just $H$ and $e^{iaH}$ (acting on $\mathcal{H}\setminus\lbrace0\rbrace$) -- so we've come full circle.
[P.S.: Regarding functions whose Poisson brackets are constant, you might be interested in this paper of Roels and Weinstein.]
Update regarding your extra question ("Isn't $e^{ibG}e^{iaH}=e^{iaH}e^{ibG}\Leftrightarrow[G,H]=0$ also true on $\mathbb{P}\mathcal{H}$?"): This is a statement about transformations of $\mathcal{H}$, not $\mathbb{P}\mathcal{H}$. Write $\underline{e^{iaH}}$ for the diffeo of $\mathbb{P}\mathcal{H}$ induced by $e^{iaH}\in\mathrm{U}(\mathcal{H})$, and likewise $\underline{iH}$ for the vector field on $\mathbb{P}\mathcal{H}$ induced by $iH\in\mathrm{End}(\mathcal{H})$. Then (exercise!) $e^{iaH}\mapsto\underline{e^{iaH}}$ is a group morphism with kernel the multiples of the identity, and likewise $iH\mapsto\underline{iH}$ is a Lie algebra morphism with kernel the multiples of the identity. Therefore we have
\begin{array}{cccl}
\underline{e^{ibG}}.\underline{e^{iaH}}=\underline{e^{iaH}}.\underline{e^{ibG}} & \Leftrightarrow & [\underline{iG},\underline{iH}]=0 &\text{(actions on }\mathbb{P}\mathcal{H})\\\
\Updownarrow & & \Updownarrow\\\
e^{ibG}e^{iaH}e^{-ibG}e^{-iaH}\in\mathbb{C}\cdot\mathbf{1} & \Leftrightarrow & [iG,iH]\in\mathbb{C}\cdot\mathbf{1} & \text{(actions on }\mathcal{H})
\end{array}
and my claim is that these, not $[G,H]=0$, are the quantum analogs of $\varphi^g(b)\varphi^h(a)=\varphi^h(a)\varphi^g(b)$.