Put in a photo of a hot girl.
Really, at least it will get a lot of guys to take a look.
Please do NOT keyword spam, it hurts everybody who is trying to sell on eBay by discouraging buyers. A three letter .com buyer is not interested in a five letter .net.
Do use keywords that describe the domain: "Domain Name", "LLLL" (if it is) "Premium", number of letters. INCLUDE THE DOMAIN IN THE TITLE.
------------------------------
There is a nasty change that has recently happened on eBay. All your listings either get better or worse exposure based on your feedback and other factors. To get the best placement you have to have at least either 3 or 10 star (DSR) feedback ratings (currently it is not clear which) in each of the 4 categories in the previous month. Since many customers do not leave star (DSR) ratings at all, the occasional eBay seller is put at a great disadvantage.
Ebay is trying to please huge companies such as buy.com, the result is that many long time sellers are leaving. The domain market on eBay may survive, but it is already flooded with junk-domain sellers.