CERN's heavy ion pre-injector has been in service since 1994, providing lead ions for fixed target collisions at 177 GeV per nucleon in the SPS. In the LHC era, heavy ion collisions require an increase in the beam brightness, compared to the present injector system of Linac 3, Proton Synchrotron Booster and the Proton Synchrotron. Stacking and cooling ions in a Low Energy Ion Ring should find the largest part of this increase. However, further improvements can be envisaged by upgrading the pre-injector and source. The performance and limitations of the present source and Linac 3 will be discussed, and options for increasing the source brightness will be presented. These options consist of upgrades of the ECR Source to higher frequencies, or its replacement with a Laser Ion Source