Sorry, I too thought you were looking for Fuchsia since that's the only plant you mentioned in your post. Annie's Annuals carries a few Nicotiana:
http://www.anniesannuals.com/p... and you can read recommendations for the company here:
Annie's Annuals & Perennials
If they don't have what you are looking for perhaps you can google and find other nurseries that might carry other Nicotiana species.