jamesw, your first stamp is from Hyderabad. It's the 1911-12 ½ Anna green SERVICE overprint on the Wyon plate stamp, SG O30. It comes in various perforations; only the 13½ is scarce. (Hyderabad only once included its name on one of its stamps, but on the other hand, often stated the denomination in four languages: Hindi, Telegu, Persian and English.)
I've discussed the set your Charkhari comes from elsewhere:
http://www.stampboards.com/viewtopi...?f=17&t=5149 A very entertaining little set, with a few worthwhile challenges in it!