Photoshop or Adobe Illustrator?

Why not both? Sometimes you gotta raster thangs, sometimes it's best for scaling up that it's vector. If PS is easier for you, especially if you've only had exp with PS more than Illustrator(I started out that way, didn't learn vector things until I took an effing class), then make sure your file size is gigantic, in case you need to print large format-- you'll be a sad mf if you send your file to print and it comes back all blown out and embarrassing-like ha.