Getting closer to users

I am trying to build better relationships with the users I support but am not terribly sure where to begin.

Setting priority has helped in some cases and been a hinderance in others, I suppose that depends on the user.

Does anyone have any ideas how I might begin building better relationsips with my user community?