Working on Family History Can Be Daunting

I have been working on my Family History now for 12 years or so, and instead of getting easier it just keeps getting more intricate. I have been able to find some records, but not all. And most of what I find is not detailed enough to really be of use.
What I need is a place where county public records are available to me for use in my search. You would think that the Internet would be a virtual wealth of information, but that is not always the case. There is a place though, that seems to have a ton of information. I did a preliminary search for a family member who has been particularly hard to locate information on and was able to find a bit more than I have been able to up to this time in my search history. The website is Complete Public Records and the website is pretty easy to use. Of course all searches these days involve monetary issues, but the cost seems to be very reasonable. I will keep this site in mind for future references, and hope they will add in Over Seas searches, that is my biggest 'brick wall' in my Genealogical search. My family originates in Russia, and due to the World Wars many records are either destroyed or lost.
Either way, it is nice to have another website to utilize in my genealogical searches.