not sure what mypublisher covers...
me being a microsoft user...I tend to use ms products, I know some people hate me for it, lol
that said:
Microsoft Photo Story 3 for Windows: make show-n-tell cool again Windows Live Photo Gallery
fuzzy Vista based memory...but also Windows Photo Gallery may also do what you need. I know it's in Vista, not sure if it's also in XP by default.
I like using Photo Story, it makes great digital slides...but not sure if it will do what you need if you are just wanting print versions.
EDIT for what i said...I use Movie Maker (not photo story) to make slide shows in Vista.