I know of
www.mallcom.com
Well. I think they have videos only, but check them out anyway (even if they do spam peoples' whois email address) because they might have added toys recently
I heard something about sextoyworld.com when I was listening to some old (netpo nd, I think) online radio show. Their partner program is
http://www.safesexmall.com/money/