When it comes to postage stamps one of the finest issues is the Penny Red.  It has a very nice design and is, in my honest opinion, one of the most elegant stamps issued.

I am lucky enough to have 2 currently in my collection, one on cover
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"></td></tr><tr><td class="tr-caption" style="text-align: center;">Penny Red - Plate 117 posted Edinburgh February 14, 1870</td></tr></tbody></table>
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"></td></tr><tr><td class="tr-caption" style="text-align: center;">Close up of the Plate Number</td><td class="tr-caption" style="text-align: center;">
</td><td class="tr-caption" style="text-align: center;">
</td></tr></tbody></table>and a single used copy.
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"></td></tr><tr><td class="tr-caption" style="text-align: center;">Penny Red - Plate 99</td></tr></tbody></table><table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody><tr><td style="text-align: center;"></td></tr><tr><td class="tr-caption" style="text-align: center;">Penny Red - Plate 99 Back with Large Crown Watermark</td></tr></tbody></table>Although not in the greatest shape, for tiny pieces of paper over almost 150 years old they aren’t doing to badly.

For more information on the Penny Red you can check out:
http://www.pennystars.com/
http://www.useless.connectfree.co.uk/pennyred/pennyred.htm
http://www.imagesoftheworld.org/stamps/pennyred.html