Photoshop will work, but you need to have the DPI high.
(that's the resolution... the higher the number, the more "detail" will be preserved).
Also, keep in mind, with a raster file, if you enlarge it, you lose resolution.
If you create a file at 300 DPI, and then enlarge it to 300%, you just reduced the actual, final resolution to 100 DPI.
Illustrator allows you to enlarge your image file without losing detail, as it is vector based and "re-draws" the image for any size you output it at.
It also comes down to how you are going to output your logos.
If you are doing it like discussed in several threads on this board (outputting it at home, using a regular printer), it doesn't really matter if your art is vector or raster.
Just keep in mind to keep that DPI cranked in Photoshop!
Enjoy....