On Ubuntu Linux, if you get a warning from PHP or a PHP framework about a missing php-gd library, try:

# sudo apt-get install php5-gd

This worked on Ubuntu Precise. It pulled in several dependencies and updated a few packages...