On Ubuntu Server 8.10, PHP5, Drupal 6.x. If your Drupal's Status report page returns the following error:

GD Image Rotation Low Quality / Poor Performance
The installed version of PHP GD does not support ...

Here are the steps to remedy it. This will install a GD pre-compiled working version. It is a complete bundled (forked) GD libraries:

1. Adding 2 lines to your file /etc/apt/sources.lst (/etc/apt/sources.list on Debian)
 Read more »