We consider primordial non-Gaussianity due to quadratic corrections in the gravitational potential parametrized by a non-linear coupling parameter fnl. We study constraints on fnl from measurements of the galaxy bispectrum in redshift surveys. Using estimates for idealized survey geometries of the 2dF and SDSS surveys and realistic ones from SDSS mock catalogs, we show that it is possible to probe |fnl|~100, after marginalization over bias parameters. We apply our methods to the galaxy bispectrum measured from the PSCz survey, and obtain a 2sigma-constraint |fnl|< 1800. We estimate that an all sky redshift survey up to z~1 can probe |fnl|~1. We also consider the use of cluster abundance to constrain fnl and find that in order to be sensitive to |fnl|~100, cluster masses need to be determined with an accuracy of a few percent, assuming perfect knowledge of the mass function and cosmological parameters.