Always knew the first one as "what's that got to do with the cost of tea in China?" Just means a statement is irrelevant if I remember correctly.
The second one is still the same. But the more sophisticated have changed it to... "Does a large dromedary defecate in the desert?" or the old standard... "Is the Pope Catholic?" still is heard from time to time.