GPS receivers can go down to around -160dBm, but that's a very low bitrate signal. Nonetheless it is possible to receive such signals via CDMA techniques.