Hey Katherine,
Unfortunately, you cannot create automated reporting that has Lead information at this time. Your best be is to create a smart list and set reminders for yourself to send.
That being said, there are a variety of filters you will need to create the list you are looking for. For address, you will need: Address, City, State, Postal Code, and Country. Set all of those filters to "is not empty". Marketo can't really help you with fake data unless you have a 3rd party data verification tool. To ensure a valid email address, however, add the following filters: Email Invalid and Unsubscribed. Set those both to "false".
What other fields do you like to see to consider the Lead a complete record?