Just a note that GIF's are in a proprietry format with plenty of copyright issues with its LZW compression. You should perhaps use the png format to store your logo.

I think bart's solution is one of the cleanest so far -

Preparation Steps
Step 1 - use a standalone script to uuencode the logo image into a text string.
Step 2 - cut & paste the string in your source.

Execution Steps
Step 1 - uudecode the string in your Perl app into decoded binary image.
Step 2 - initialize the image object with the in-memory binary image.