希尔听了布朗的回答，既为她的家境难过，同时也感到邮资的交付方式有问题。当时英国的邮政管理局规定：邮资由收件人一方给付。如果收信人拒付，信便退给寄信人。

希尔决意要拟定一个科学的邮政收费办法。经过反复思考，他提出由寄信人购买一种“凭证”，然后将“凭证”贴在信封上，表示邮资已付。1839年，英国财政部采纳了希尔的建议，编制了下一年度邮政预算，并经维多利亚女王批准公布。
　　
　　1840年1月，英国邮政管理局开始实施新的邮政收费方式，即信函基价规定为每半盎司(相当于14克)的重量，收费为一便士。 1840年5月6日，英国邮政管理局发行了世界上第一枚邮票。邮票上印着英国维多利亚女王侧面浮雕像。它选用带水印的纸张印刷，涂有背胶，并标有“邮政”字样。一便士一张的票面是黑色的，二便士一张的票面是蓝色的，它们被人们通称为“黑便士邮票”。
　　
　　第一枚邮票发行后，由于使用方便，深受人们的欢迎，在不到1年的时间里，竟重印了11版，售出6800万枚。
　　
　　可是，当时的邮票是没有齿孔的。邮局工作人员要用剪刀把印成一大张的邮票剪开，然后再出售给用户。直到1848年，英国发明家亨利·阿察尔发明了邮票齿孔，才解决了这一问题。
　　
　　1848年的一天，阿察尔在伦敦一家小酒家喝酒，目睹一位顾客将信装入信封内，然后从手提包里取出一大版邮票。他想裁下一张邮票，可一时找不到剪刀，便向老板来借。不料老板也没有剪刀。那位顾客从衣襟上取下别在西装领带上的一根别针，用针尖在邮票之间的连接处，扎了一连串的小孔，然后轻轻一撕，就完整地撕下了一张邮票。
　　
　　阿察尔联想起车票票根上的齿孔。他想：如果能制造一台打孔机，在两张相邻邮票连接处都打上齿孔，使用起来就方便了。经过一番努力，一台装有两个滚轮切刀的打孔机被研制出来，它能打出由短切口组成的横向和纵向的齿孔。
　　
　　1854年，英国正式发行了有齿邮票。此后，瑞典、挪威、美国、加拿大等国也相继开始发行。