Not personally used them but I have heard good things about Agra.
I have used Engine Sevices in Rosewell for machining and balancing my engine. Don't know if they do heads as well but the work they did for me was fantastic quality and very reasonable rates.