If nothing else, you're making me imagine some new scenes involving Dwight Schrute :)
This is how i figured out NO would help my heart. Eating cereal colored with beet powder. If i understand the magic happens when it combines with saliva. So chewing beets might help.
Also arginine and/or citrulline.
IIRC the benefit of viagra comes from increased NO in blood. You naturally get no when you breathe from your nose. I'd like to see a research on viagra use and mouthbreathing relation.