Hi there and welcome to the Graphic Design Forums :icon_smile:
To answer your question, I use Adobe Photoshop CS3 so not sure if the older versions are different, however, once you have designed your artwork all you have to do is click:
FILE at the top of your screen and then SAVE AS..., then select PHOTOSHOP PDF, then...
At the top of the box will be a drop down menu, select PRESS QUALITY. That should be it although you must always select NO COMPRESSION from the Compression section, by default this is set to JPEG and I think Minimum Image Quality, this will really reduce the file size but you will lose sharpness/clarity in your design which WILL be noticeable when printed, so ensure NO COMPRESSION is selected. You will end up with a VERY large file size so ensure you use winzip prior to sending it.
On another note, if you are used to working with web graphics then they will be 72dpi and most probably RGB colour, ensure your current artwork has been designed at 300dpi which is the minimum for print, if it is 72dpi then you need to start from scratch i'm afraid. You can convert from RGB mode to CMYK mode which is required for full colour print by clicking:
IMAGE at the top of your screen and then MODE, now select CMYK COLOUR.
If you get stuck just give me a shout.