My favorite is HP5/TriX. They look the same to me, but then I'm just a beginner. Works out well--TriX is the cheaper one in bulk, HP5 the cheaper one in rolls, so I buy reels of TriX and rolls of HP5. HC-110 developer. You can get different "looks" by rating them at different speeds, varying development. They may be grainier than you like, though.
As for your color example, why not shoot the same film (Velvia-- though that's a slide film)? A cheaper alternative is Kodak Elite Chrome Extra Color (EBX). It's a little warmer, not as green-o-philic. Especially if you scan, you may as well shoot slides vs negatives.
But if you want a similar look in a negative film, you might want to try Konica Centuria, Agfa, Kodak UltraColor.
That's about all I can tell you from my own limited experience.