This
WallStreet Journal article mentions that B&N will have over 1,000,000 titles available next year and that they will be the exclusive ebookstore provider of the upcoming Plastic Logic device.
Edit: They claim 700,000 titles available now but half a million of these titles are the Google public domain titles. This means they have fewer non-PD titles available than Amazon.