Honestly, I havent bothered with the Advanced Searches for a long long time.
I tried them a few times when I first signed up and havent bothered since.
So - I went in and created one to search for a particular brand name of Children's Clothes and low and behold...it worked.
Admittedly, ebay found 9 items and AS found 7, but the 2 extra ones were from the Girls section and pink just doesnt suit Tyler.