The American paddlefish and the Russian sturgeon is a pretty wild one. They're in different families (your examples at least share genuses). As far as looking really different (but actually being pretty recently related) beluga whales and narwhals can hybridize.