Nat and Spidey have had some great interactions in comics. A recent (semi-recent) comic had he, Widow, and The Silver Sable working together to save the entire world because the Avengers and X-Men were taken out.
They don't interact a ton, but when they do it's pretty fun. Especially with his brand of humor and her... dryer form.