Within the web site of the Maryland State Archives is a sub section of online records called "Archives of Maryland Online." This one has some really good material going back to the early history of Maryland. Four collections here caught my eye: Early State Records, Military, Probate and Provincial Land Records. If you have ancestors that lived in Maryland, you'll want to pay this site a visit. Some of the records here go back to 1634. Under the Early State Records link you'll find some newspapers dating back to 1802.