Nate has the right answer for you. As REALTORs we have another program at our disposal that searches the same data base with a little more ease. If you are having difficulty finding the answer, contact a real estate agent you trust. They should be able to assist.
I often use the County GIS for this type of information. It is all public record through the assesor's office and is generally right on unless the property is owned by an llc or in a trust. Even then you can usually extrapolate enough information to get where you need to go.
For Maricopa County you can go to: http://www.maricopa.gov/Assessor/GIS/map.html
Good luck with your search. Should you decide that you would like representation please let me know as my office workd with a couple great agents in your area.