Well, that sounds like quite an undertaking. I'll do my best to answer the logistics of presenting a logo concept. I do have to start this with an honest observation though.
Being able to design a successful logo takes time, training, skill, research, and talent. It will help you in the long run during this process to understand that you aren't a designer. The fact the you were considering creating this logo in Photoshop is overwhelming evidence of that (but I'll talk about that later).
So, let's start with your questions. 1. HOW MANY CHOICES.
Knowing how many choices takes time to learn. When developing a relationship with your client you can sometimes learn how involved in the process they are or want to be, and therefore get some insight into how many options will give them too many choices and lead down a bad road. It also depends on who has power over the approval of this logo.
If one main person is in charge of making the decision, I usually show 2 or 3 options. If the decision maker is a group of people, like a board, I show one option. 2.
SIZING The actual size of the logo shouldn't be an issue, and this is where Photoshop comes in. You never, ever, ever, create a logo in Photoshop or any raster-based program. Logos need to be created in a vector based program like Adobe Illustrator or Inkscape.
Vector-based programs output graphics that are re-scalable to any size without pixelation or loss of quality. You never know what your logo will have to go on in the future, which is why a vector format is the only reasonable option. 3.
LEGAL ISSUES? You don't have to pay a royalty to Adobe for using their software, but you can run into legal issues from using a font to which you don't own the licensing rights for. As far as tips for presenting—it took me years to learn how to present a logo in such a way to get a "yes" from the client, and I still don't do it 100% if the time the first round.
What I can tell you is that clients are rarely objective in viewing a logo. Aesthetics are something we all feel personal about, and a clients' personal feelings about style and color can get in the way having a constructive discussion about the logo. So, be prepared to defend the choices you made in the logo, and have reasoning behind why you did what you did.
It's important to subtly remind clients sometimes, that logos are created with the clients' customers in mind, not the personal tastes of the clients themselves. One last thing I want to correct you on. The logo is not, and should not be the first thing people see in an ad.
The ad should be the first thing people see. When designers create a logo they include branding guidelines that state how the logo should be used in different contexts (ads, letterhead, products) so that the logo isn't overpowering the message you want to get across to the customers. A logo should be a whisper, not a shout.
Hope this helps, and good luck.
I cant really gove you an answer,but what I can give you is a way to a solution, that is you have to find the anglde that you relate to or peaks your interest. A good paper is one that people get drawn into because it reaches them ln some way.As for me WW11 to me, I think of the holocaust and the effect it had on the survivors, their families and those who stood by and did nothing until it was too late.