You can set the search limit in the control panel to anything you want, so it doesn't have to be limited to 4 years. In version 7 we're using full text indexing on the body of the posts so searchs are fast and allows for a variety of ways to construct individual searches.
