Like randyjawa said patience is important: I will provide a slightly different perspective on buying from ebay though - while my experience is not extensive I have purchased 4 saddles through ebay and all were satisfactory: two were practically brand new when I got them (though I did pay close to $80 CAD for those), and the last one I bought was amazing and only cost me $45CAD - it had a couple of scuffs but was otherwise ideal (no pun intended) - I actually don't want my saddles to look too new as most of my bikes (like the OP's) are not high end and brand new would look out of place.