I agree that when creating a wire frame you are best using whatever you are comfortable with. Illustrator is a good tool with demonstration the general size and layout. However, I have also found that some clients can get confused by this and sometimes using a pen and sketch pad in front of them can be the easiest way to get your ideas across.