Early on, go for it. Maybe not the first day, unless you want to specifically carve your niche as the kilt guy (which isn't a horrible thought).

If you run into a fellow named Holden Hill, avoid him like the plague. If you must speak to him, slap his face and tell him Kyle Cassidy sent you.