希爾聽了布朗的回答，既為她的家境難過，同時也感到郵資的交付方式有問題。當時英國的郵政管理局規定：郵資由收件人一方給付。如果收信人拒付，信便退給寄信人。

希爾決意要擬定一個科學的郵政收費辦法。經過反復思考，他提出由寄信人購買一種“憑證”，然后將“憑證”貼在信封上，表示郵資已付。1839年，英國財政部采納了希爾的建議，編制了下一年度郵政預算，并經維多利亞女王批準公布。
　　
　　1840年1月，英國郵政管理局開始實施新的郵政收費方式，即信函基價規定為每半盎司(相當于14克)的重量，收費為一便士。 1840年5月6日，英國郵政管理局發行了世界上第一枚郵票。郵票上印著英國維多利亞女王側面浮雕像。它選用帶水印的紙張印刷，涂有背膠，并標有“郵政”字樣。一便士一張的票面是黑色的，二便士一張的票面是藍色的，它們被人們通稱為“黑便士郵票”。
　　
　　第一枚郵票發行后，由于使用方便，深受人們的歡迎，在不到1年的時間里，竟重印了11版，售出6800萬枚。
　　
　　可是，當時的郵票是沒有齒孔的。郵局工作人員要用剪刀把印成一大張的郵票剪開，然后再出售給用戶。直到1848年，英國發明家亨利·阿察爾發明了郵票齒孔，才解決了這一問題。
　　
　　1848年的一天，阿察爾在倫敦一家小酒家喝酒，目睹一位顧客將信裝入信封內，然后從手提包里取出一大版郵票。他想裁下一張郵票，可一時找不到剪刀，便向老板來借。不料老板也沒有剪刀。那位顧客從衣襟上取下別在西裝領帶上的一根別針，用針尖在郵票之間的連接處，扎了一連串的小孔，然后輕輕一撕，就完整地撕下了一張郵票。
　　
　　阿察爾聯想起車票票根上的齒孔。他想：如果能制造一臺打孔機，在兩張相鄰郵票連接處都打上齒孔，使用起來就方便了。經過一番努力，一臺裝有兩個滾輪切刀的打孔機被研制出來，它能打出由短切口組成的橫向和縱向的齒孔。
　　
　　1854年，英國正式發行了有齒郵票。此后，瑞典、挪威、美國、加拿大等國也相繼開始發行。