The Principality of Sealand has passport stamps and even their own passports. Plus as an added bonus, they have questionable legality. They have no land--just a submerged ship that was a British fort.
Worth a read:
http://en.wikipedia.org/wiki/Sealand
http://www.sealandgov.org/