Here is a sampling of February 29 postmarks from 1804 to 2012 (except for 1816 and 1820). What ones do you have? There is a proliferation of philatelic leap year covers beginning by 1924.
1804 – Lancaster, Pennsylvania stampless folded letter rated at 10 cents under the rate schedule of 1799 for 40 to 90 miles addressed to Bethlehem, Pennsylvania.

1808 – Rutland, Vermont sfl rated at 12 ½ cents (90-150 miles) addressed to Lanesborough, Connecticut.

1812 – Newburgh, New York sfl rated at 17 cents and prepaid (150-300 miles) addressed to Philadelphia.

1824 (a Sunday) – Hagerstown, Maryland sfl rated at 10 cents (30-80 miles) addressed to Harrisburg, Pennsylvania.

1828 – Harrisburg, Pennsylvania sfl rated at 10 cents (30-80 miles) addressed to Reading, Pennsylvania.

1832 – Albany, New York sfl rated at 10 cents (30-80 miles) addressed to Cooperstown, New York.

1836 – Philadelphia, Pennsylvania sfl rated at 56 ¼ and generously prepaid (3x the 18 ¾ rate for 150-400 miles) addressed to Boston, Massachusetts.

1840 – Taunton, Massachusetts sfl rated at 25 cents (over 400 miles) addressed to Savannah, Georgia.

1844 – Trenton New Jersey sfl rated at 18 ¾ cents prepaid (150-400 miles) addressed to Schenectady, New York.

1848 – Cambridge, Massachusetts sfl rated at 5 cents (under 300 miles) with a Roman numeral V, addressed to East Hebron, Maine.

1852 (a Sunday) – Union, Virginia manuscript postmark.

1856 – New Florence, Pennsylvania handstamp on an embossed ladies cover.

1860 – Cleveland, Ohio year-dated CDS on an underpaid 2x-rate cover.

1864 – Augusta, Maine CDS on cover from the Maine House of Representatives.

1868 – Boston, Massachusetts handstamp on a cover sent by J. A. Emmons & Co.

1872 – Utica, New York handstamp cancel.

1876 – Boston, Massachusetts with a Leavitt machine cancel.

1880 (a Sunday) – Hamilton, Montana Territory manuscript cancel addressed to Bozeman.

1884 – Virginia City, Montana Territory handstamp with fancy star killer.

1888 – Greensburg, Ohio county CDS with a circle of four hearts to cancel the stamp.

1892 – Englewood, Illinois unusual CDS noting physician and postmaster J(oseph) Hall as a "Dr."

1896 – Pensacola, Florida registered postmark on letter to Germany.

1900 – Not a leap year.
1904 – Walkerton, Indiana Rural Free Delivery handstamp.

1908 – Chicago, Illinois Time Marking Company machine cancel with unusual rectangular dial.

1912 – New York, New York, Times Square Station steel duplex handstamp with redundant information in the CDS and the killer. And a nice clock marking for a receiving mark at the brewery.
