How about willamette hops? Not terribly earthy like fuggles, but still really nice when you want to get away from citrusy.
Northern brewer hops would be great, too. Not really piney, but sort of woody and almost but not quite minty.
US saaz would be nice, too. Not quite spicy like the Czech saaz, but sort of like that with a hint of floral but not really flowery.