We study experimentally the particle velocity fluctuations in an electrostatically driven dilute granular gas. The experimentally obtained velocity distribution functions have strong deviations from Maxwellian form in a wide range of parameters. We have found that the tails of the distribution functions are consistent with a stretched exponential law with typical exponents of the order 3/2. Molecular dynamic simulations shows qualitative agreement with experimental data. Our results suggest that this non-Gaussian behavior is typical for most inelastic gases with both short and long range interactions.