tinymap.net just got another thing ticked off its to-do list, as it now supports embedding maps in an iframe on your website.
Coming up with an interface to do this was a bit of a pain, but you can see it in action here (or click on the "embed this map" link on every public map). I think there's still update bugs with the Google map inside a re-sizable panel, and every browser wants to layout the panels slightly differently.
But, all going well, you should be able to see a small embedded map just below!