"our last night together" is on a 4-track ep called "four songs by arthur russell" on evil evil records. the other three artists on the ep are jens lekman, taken by trees and joel gibb of "the hidden cameras".
I guess there's only one 7" vinyl on the market. You can buy it at normanrecords.com, or else where on the internet. Otherwise the best place to listen to Vera november would be on her myspace.
If you don't know about Electrelane, I strongly advice that you check them out first as Verity Susman is a former member of this great band!