On the Elvis Collectors Messageboard a posting mentioned news that photographer Micky Bohnacker took 64 photos of Elvis during his military service in 1958 in Germany. A book featuring the photos will appear later this year, there will be a set of postcards soon.
You can watch some previews on the Elvis Fun website.