Just had my first tattoo done last Sunday. I had four linked hearts (for my 3 daughters and wife) which is roughly h 25mm x w 100mm. My tattooist charged me £60. Now I don't know if this is too much, cheap or about right, but they are a very good business with really good local feedback.
I called beforehand, went along for a little chat about design, it was then I was told of cost. I did look into other possible tattooists within our area, but decided I was more than happy with these guys.
Hope that helps?