The following result is claimed by Oksendal in his proof of the Markov property for Ito diffusions (see the proof of Theorem 7.1.2). Let $(X_1, \mathcal{A}_1, \mu_1)$ and $(X_2, \mathcal{A}_2, \mu_2)$ be two $\sigma$-finite measure spaces. Let $f: X_1 \times X_2 \to \mathbb{R}$ be a bounded, Borel measurable function with respect to the product $\sigma$-algebra $\mathcal{A}_1 \times \mathcal{A}_2$. That is, $f^{-1}(B) \in \mathcal{A}_1 \times \mathcal{A}_2$ for every Borel measurable set $B \subseteq \mathbb{R}$. Then, we can approximate $f$ pointwise (everywhere) by functions of the form $$\sum_{k=1}^m \psi_k(x_1) \phi_k(x_2),$$ where each $\psi_k:X_1 \to \mathbb{R}$ is bounded and Borel measurable, and similarly for each $\phi_k$.
Any ideas of how to prove this and whether or not it is even true?
Broad outline for almost everywhere convergence:
First assume that the measures are finite. Then $f \in L^{2}(X_1 \times X_2)$. Prove that finite sums of the type mentioned in the question form dense subset of $L^{2}(X_1 \times X_2)$ by showing that if a function in $L^{2}(X_1 \times X_2)$ ir orthogonal to all functions of the form $\psi(x_1)\phi(x_2)$ then it is $0$ a.e. [This is an easy application of Fubini's Theorem]. Convergence in $L^{2}$ implies almost everywhere convergence of a subsequence. This proves the result in this case. For the general case there exist disjoint rectangles $R_i$ such that $(\mu_1 \times \mu_2) (R_i) <\infty$ for all $i$. Apply the result to the restriction of the measure spaces to $R_i$.