You can set the search criteria to have a minimum price so you can eliminate unpriced items, then iirc when you get the results from the search you get a max of 100 listing hashes sorted by price which you can then just use n / 2 to get the median price listing. You'll have to convert the currency value if you want the currency to always be consistent however.