exactly.
You should open a dispute based on the grounds of not as described, being that it was described to come with a warranty and it has not.

the problem with someone like that is that any ebay seller can provide you with any talk of any such service and then not honor such an agreement, and with ebay's terms, they don't have to honor it because it's past feedback and paypal dispute timelines.

this bit of info may apply to face to face sales, but how exactly do you enforce such a thing online?

Their promise on the listing, in writing, is the warranty.  It does not have to be on a separate piece of paper in the package.  As per my post above.

so in otherwords a "verbal" contract?
Once again, how exactly do you enforce a verbal contract, and if it's in writing, but not with the item physically, then how do you quote, or use as evidence?

OP is right, when you buy something under the precedent that you will get a warranty, then you expect one, as a peace of mind for the product.

It is in writing.  On the listing. It isn't verbal.  And as per the LAW that is fine.  If OP needed the warranty for any reason in the next 12 months, provided she has kept all the details I have mentioned in a previous post, the ACCC would be on her side. 

And No warranty is a warranty without the proof of purchase - verbal or written.

You can quote all the laws and rules you want, but you will be pushing it up hill to get a warrenty claim