I freely admit that I barely know shit about Greensleep. My main exposure to them was a Motherbox split 7" that they did with Scarab back in 1996. The bass player I was in a band with at the time had been in Scarab and played me the 7". I didn't have the heart to tell him I liked the Greensleep side better.
Greensleep was from East Northport and played a noisy punky type of rock like Jawbox and Hellbender, and while I never saw them live, I remember seeing flyers for them sharing bills with Garden Variety and Sleepasaurus quite a bit. This was yet another band that featured Dave Patrikios on drums.
They had previously put out another 7", a split tape of WFMU performances with The Warped Weeble Wobbles and a full length on Alone records. "Society Song" from the full length also appeared on a comp by Allied records called "Invasion of the Indie Snatchers" in 1996, and as far as I can tell they appeared on the "Adventures in Hub Cap Corner" comp on Creation Records as well which may or may not truly exist. Apparently there are some other unreleased recordings as well - which I have not been able to lay my hands on yet.
I had jacked these files from the (currently inactive) Por Vida blog ran by Mike of Dead Broke Records and a brand new blog that I just stumbled on called Uncle Ron's Dusty Discs. Uncle Ron seems to originally be from the Sandbar as well and is posting a TON of goodies with far more velocity than I. Definitely click over to his blog and check it out.
Back to Greensleep, these downloads are for the two 7"s and the s/t full-length on Alone Records.
First 7" - http://www.mediafire.com/?p9wbxr6wa9zi9z1
Split with Scarab and Full Length - http://www.mediafire.com/?uweddl1cs3ms87p