A couple of rugosa hybrids that have different leaves are Sir Thomas Lipton and Topaz jewel--they are great roses, but don't have those wonderful rugose leaves.

The name comes from the "wrinkled" nature of the leaves.
One that is super hardy, long bloom season, beautiful pale pink to white blooms, gets huge here in southern NH 5B, with very intense green leaves, is Polareis. I got mine from Suzy Verrier, North Creek Farm in Maine.

The varieties that are selections from the species (such as Roseraie de l'Hay) all have heavily rugose leaves. The varieties that are products of rugosa crosses to other sorts of roses vary in how rugose the leaves are.

Souvenir de Philemon Cochet is a wonderful very double white with the barest hint of blush that has the foliage you're looking for. It's a sport of Blanc Double de Coubert, which has the same foliage, but I like the flowers of SDPC better, particularly when they fade.

Here is a link that might be useful: Garden Musings blog