Found the University of Pennsylvania's list of 20,000 free books on the web. I can see this being a regular stop. Check out all these primary narrative sources. I was, of course, browsing for John Rodgers Jewitt stuff when I found this:

Narrative and Miscellaneous Papers by Thomas De Quincey (Gutenberg text)
Narrative Journal of Travels Through the Northwestern Regions of the United States by Henry Rowe Schoolcraft (HTML and page images at LOC)
Narrative of a Captivity Among the Mohawk Indians, and a Description of New Netherland in 1642-3 (New York: Press of the Historical Society, 1856) by Isaac Jogues and John Gilmary Shea (page images at canadiana.org)
The Narrative of a Japanese (two volumes) by Joseph Heco, ed. by James Murdoch (HTML at LOC)
Narrative of a Journey to the Shores of the Arctic Ocean in 1833, 1834 and 1835, Under the Command of Capt. Back, R.N (London: R. Bentley, 1836) by Richard King
volume I: page images at canadiana.org
volume II: page images at canadiana.org
Narrative of a Journey to the Shores of the Polar Sea, in the Years 1819-20-21-22 (London: J. Murray, 1824) by John Franklin and John Richardson
volume I: page images at canadiana.org
volume II: page images at canadiana.org
Narrative of a Second Expedition to the Shores of the Polar Sea, in the Years 1825, 1826, and 1827 (London: J. Murray, 1828) by John Franklin and John Richardson (page images at canadiana.org)
Narrative of a Tour Through Hawaii, or Owhyhee (third edition; London: H. Fisher, Son, and P. Jackson, 1827) by William Ellis (page images in Germany)
Narrative of a Voyage to Hudson's Bay in His Majesty's Ship Rosamond (1817) by Edward Chappell (page images at canadiana.org)
Narrative of a Voyage to the Northwest Coast of America, in the Years 1811, 1812, 1813, and 1814, Or, The First American Settlement on the Pacific (New York: Redfield, 1854) by Gabriel Franchere, trans. by Jedediah Vincent Huntington (page images at canadiana.org)
Narrative of a Voyage to the Pacific and Beering's Strait, to Co-operate With the Polar Expeditions: Performed in His Majesty's Ship Blossom, Under the Command of Captain F.W. Beechey, R.N., F.R.S. &c. in the Years 1825, 26, 27, 28 (London: H. Colburn and R. Bentley, 1831) by Frederick William Beechey
volume I: page images at canadiana.org
volume II: page images at canadiana.org
Narrative of a Voyage to the West Indies and Mexico in the Years 1599-1602 (London: Printed for the Hakluyt Society, 1859) by Samuel de Champlain (page images at canadiana.org)
Narrative of an Expedition, Undertaken Under the Direction of the Late Mr. Assistant Surveyor E. B. Kennedy, For the Exploration of the Country Lying Between Rockingham Bay and Cape York, by Wm. Carron., One of the Survivors of the Expedition by William Carron (text at Gutenberg Australia)
Narrative of an Expedition into Central Australia, Performed Under the Authority of Her Majesty's Government, During the Years 1844, 5, and 6, Together with a Notice of the Province of South Australia in 1847 by Charles Sturt (Gutenberg text)
Narrative of an Expedition Through the Upper Mississippi to Itasca Lake, the Actual Source of This River by Henry Rowe Schoolcraft (HTML and page images at LOC)
Narrative of an Expedition to the Source of St. Peter's River, Lake Winnepeek, Lake of the Woods (2 vols.; Philadelphia: H.C. Carey & I. Lea, 1824) by William Hypolitus Keating, contrib. by Stephen Harriman Long, Thomas Say, and James Edward Colhoun
HTML and page images at LOC
volume I: page images at canadiana.org
volume II: page images at canadiana.org
Narrative of an Expedition to the Source of St. Peter's River, Lake Winnepeek, Lake of the Woods, &c., &c. Performed in the Year 1823, By Order of the Hon. J.C. Calhoun, Secretary of War, Under the Command of Stephen H. Long, Major U.S.T.E. (Philadelphia: H.C. Carey & I. Lea, 1824) by James Edward Colhoun (page images at canadiana.org)
Narrative of an Explorer in Tropical South Africa (fourth edition, 1891) by Francis Galton (PDF files at mugu.com)
The Narrative of Arthur Gordon Pym of Nantucket by Edgar Allan Poe
HTML with commentary at Virginia
HTML in Austria
HTML at pambytes.com
The Narrative of Bethany Veney, A Slave Woman by Bethany Veney
illustrated HTML and TEI at UNC
illustrated HTML at nypl.org
A Narrative of Colonel Robert Campbell's Experiences in the Rocky Mountain Fur Trade from 1825 to 1835 by Robert Campbell (HTML at xmission.com)
Narrative of Edward McGowan by Edward McGowan (at LOC)
A Narrative of Events Since the First of August, 1834 by James Williams (HTML and TEI at UNC)
Narrative of Events Which Occured in Baltimore Town During the Revolutionary War by Robert Purviance (HTML and page images at loc.gov)
Narrative of Facts in the Case of Passmore Williamson (page images at MOA)
A Narrative of God's Love to William Thoresby (1801 edition) by William Thoresby (illustrated HTML at mun.ca)
Narrative of Henry Watson, A Fugitive Slave (Boston: Published by Bela Marsh, 1848) by Henry Watson (HTML and TEI at UNC)
Narrative of James Williams, an American Slave by James Williams (HTML and TEI at UNC)
The Narrative of Lunsford Lane, Formerly of Raleigh, N.C. by Lunsford Lane (HTML and TEI at UNC)
Narrative of My Captivity Among the Sioux Indians (Hartford, CT: Mutual, 1871) by Fanny (Wiggins) Kelly
page images at MOA
page images at canadiana.org
Narrative of O. M. Spencer, Comprising an Account of His Captivity Among the Mohawk Indians in North America (London: J. Mason, 1836) by Oliver M. Spencer (page images at canadiana.org)
Narrative of Prison Life at Baltimore and Johnson's Island, Ohio by Henry Elliot Shepherd (HTML and TEI at UNC)
Narrative of Sojourner Truth (1878 edition) by Sojourner Truth and Olive Gilbert (HTML at LOC)
Narrative of Sojourner Truth (1850 edition) by Sojourner Truth and Olive Gilbert
HTML at Celebration of Women Writers
Gutenberg text
A Narrative of Some Passages in the History of Eenoolooapik, a Young Esquimaux, Who Was Brought to Britain in 1839, in the Ship "Neptune" of Aberdeen; An Account of the Discovery of Hogarth's Sound; Remarks on the Northern Whale Fishery, and Suggestions for Its Improvement, &c. &c. (Edinburgh : Fraser & Co. and J. Hogg, 1841) by Alexander M'Donald (page images at canadiana.org)
A Narrative of Some Recent Occurrences in the Church of the Puritans, New York by New York Church of the Puritans (Congregational) (page images at MOA)
Narrative of Some Things of New Spain and of the Great City of Temestitan, Mexico, trans. by Marshall H. Saville (HTML at about.com)
A Narrative of the Adventures and Escape of Moses Roper, from American Slavery by Moses Roper (HTML and TEI at UNC)
A Narrative of the Adventures and Sufferings of John R. Jewitt, Only Survivor of the Ship Boston During a Captivity of Nearly Three Years Among the Indians of Nootka Sound, With an Account of the Manners, Mode of Living and Religious Opinions of the Natives (1815) by John Rodgers Jewitt and Richard Alsop (HTML and page images at LOC)
A Narrative of the Adventures and Sufferings of John R. Jewitt, Only Survivor of the Ship Boston During a Captivity of Nearly Three Years Among the Indians of Nootka Sound, With an Account of the Manners, Mode of Living and Religious Opinions of the Natives (1816) by John Rodgers Jewitt and Richard Alsop (page images at canadiana.org)
Narrative of the Adventures of Zenas Leonard, Fur Trader and Trapper, 1831-1836 by Zenas Leonard (at xmission.com)
Narrative of the Arctic Land Expedition to the Mouth of the Great Fish River, and Along the Shores of the Arctic Ocean, in the Years 1833, 1834, and 1835 (Paris: A and W. Calignani, 1836) by George Back and John Richardson (page images at canadiana.org)
Narrative of the Canadian Red River Exploring Expedition of 1857 and of the Assinniboine and Saskatchewan Exploring Expedition of 1858 (London: Longman, Green, Longman, and Roberts, 1860) by Henry Youle Hind
volume I: page images at canadiana.org
volume II: page images at canadiana.org
A Narrative of the Capitivity and Sufferings of Benjamin Gilbert and His Family: Who Were Surprised By the Indians and Taken From Their Farms on the Frontiers of Pennsylvania in the Spring, 1780 by Benjamin Gilbert (page images at canadiana.org)
A Narrative of the Captivity and Adventures of John Tanner, (U.S. Interpreter At the Saut De Ste. Marie,) During Thirty Years Residence Among the Indians in the Interior of North America (New York: G. & C. & H. Carvili, 1830) by John Tanner and Edwin James (page images at canadiana.org)
The Narrative of the Captivity and Restoration of Mrs. Mary Rowlandson by Mary Rowlandson (Gutenberg text)
A Narrative of the Captivity of Mrs. Johnson: Containing an Account of Her Sufferings, During Four Years, With the Indians and French (New York, 1841) by Susanna Willard Johnson Hastings (page images at canadiana.org)
A Narrative of the Captivity of Mrs. Johnson: Containing an Account of Her Sufferings, During Four Years, With the Indians and French (Windsor (Vt.) : Printed by Alden Spooner, 1807) by Susanna Willard Johnson Hastings (page images at canadiana.org)
A Narrative of the Captivity of Mrs. Johnson: Containing an Account of Her Sufferings During Four Years With the Indians and French (Walpole, NH: Printed at Walpole, Newhampshire, by David Carlisle,1796) by Mrs. Susannah Willard Johnson (page images at canadiana.org)
Narrative of the Doings During the Siege of Quebec and the Conquest of Canada by Nun of the General Hospital of Quebec (page images at canadiana.org)
A Narrative of the Expedition to Botany Bay by Watkin Tench
PDF at SETIS
Gutenberg text
Narrative of the Exploring Expedition to the Rocky Mountains in the Year 1842, and to Oregon and North California in the Years 1843-44 (London: Wiley and Putnam, 1846) by John Charles Fremont (page images in Germany)
Narrative of the Extraordinary Life of John Conrad Shafford, Known by Many by the Name of the Dutch Hermit (New York: C.L. Carpenter, 1840) (page images at canadiana.org)
A Narrative of the Extraordinary Sufferings of Mr. Robert Forbes, His Wife, and Five Children (Philadelphia: Printed for M. Carey, 1794) by Arthur Bradman, contrib. by Robert Forbes (page images at canadiana.org)
Narrative of the Life and Adventures of Henry Bibb, An American Slave, Written By Himself by Henry Bibb (HTML at Virginia)
A Narrative of the Life and Christian Experience of Mrs. Mary Bradley of Saint John, New Brunswick (Boston: Strong & Brodhead, 1849) by Mary Bradley (page images at canadiana.org)
A Narrative of the Life and Labors of the Rev. G. W. Offley, A Colored Man, Local Preacher and Missionary (1859) by Greensbury Washington Offley (HTML and TEI at UNC)
A Narrative of the Life and Labors of the Rev. G. W. Offley, A Colored Man, Local Preacher and Missionary (1859) by Greensbury Washington Offley (HTML and TEI at UNC)
A Narrative of the Life and Travels of Mrs. Nancy Prince (second edition, 1853) by Nancy Prince (HTML at nypl.org)
Narrative of the Life of Frederick Douglass, An American Slave (1845) by Frederick Douglass
HTML at Virginia
HTML and TEI at UNC
Gutenberg text
Narrative of the Life of Henry Box Brown by Henry Box Brown (HTML and TEI at UNC)
Narrative of the Life of John Quincy Adams, When in Slavery, and Now as a Freeman by John Quincy Adams (HTML at TEI at UNC)
Narrative of the Life of Moses Grandy, Late a Slave in the United States of America by Moses Grandy (HTML and TEI at UNC)
A Narrative of the Life of Mrs. Mary Jemison, Who Was Taken by the Indians, In the Year 1755, When Only About Twelve Years of Age, and Has Continued to Reside Amongst Them to the Present Time by James E. Seaver (Gutenberg text)
A Narrative of the Life of Rev. Noah Davis, a Colored Man by Noah Davis (illustrated HTML and TEI at UNC)
Narrative of the Life of Thomas Cooper (1832) by Isaac T. Hopper (illustrated HTML and TEI at UNC)
A Narrative of the Mission of the United Brethren among the Delaware and Mohegan Indians from Its Commencement in the Year 1740 to the Close of the Year 1808 (Cleveland: The Burrows Brothers Company, 1907) by John Gottlieb Ernestus Heckewelder, ed. by William Elsey Connelley (Javascript-dependent page images at americanjourneys.org)
A Narrative of the Most Remarkable Particulars in the Life of James Albert Ukawsaw Gronniosaw by James Albert Ukawsaw Gronniosaw (HTML at Virginia)
A Narrative of the Negro (1912) by Leila Amos Pendleton (illustrated HTML and TEI at UNC)
Narrative of the North Polar Expedition by United States Navy (page images at MOA)
Narrative of the Overland Expedition of the Messrs. Jardine from Rockhampton to Cape York, Northern Queensland by Frank Jardine and Alexander Jardine, ed. by Frederick J. Byerley (Gutenberg text)
Narrative of the Settlement of George Christian Anthon in America by Charles Edward Anthon, ed. by Marshall Davies Lloyd (HTML with commentary at mlloyd.org)
Narrative of the Shipwreck and Sufferings of Miss Ann Saunders (Providence, RI: Printed for Z.S. Crossmon, 1827) by Ann Saunders (page images at canadiana.org)
Narrative of the Sufferings of Lewis Clarke, During a Captivity of More than Twenty-Five Years, Among the Algerines of Kentucky, One of the So Called Christian States of North America (Boston: David H. Ela, Printer, 1845) by Lewis Garrard Clark (illustrated HTML and TEI at UNC)
A Narrative of the Uncommon Sufferings, and Surprizing Deliverance of Briton Hammon, a Negro Man by Briton Hammon (illustrated HTML at Virginia)
Narrative of the Voyages Round the World, performed by Captain James Cook, With an Account of His Life During the Previous and Intervening Periods by Andrew Kippis (Gutenberg text)
A Narrative of Two Voyages to Hudson's Bay, With Traditions of the North American Indians (London : Printed for the Society for Promoting Christian Knowledge, 1847) by John Birkbeck Nevins (page images at canadiana.org)
Narrative of William W. Brown, an American Slave (1849 UK edition) by William Wells Brown (HTML and TEI at UNC)
Narratives of Colored Americans (New York: W. W. Wood & Co., 1875) by Abigail Mott and M. S. Wood (HTML and TEI at UNC)
Narratives of the Rites and Laws of the Yncas, ed. by Clements R. Markham (HTML at sacred-texts.com)
Narratives of the Witchcraft Cases, 1648-1706, ed. by George Lincoln Burr (HTML at Virginia)