The two sites I use (both support GDI, PMA, and a wide varity of other things):
Funpic.orgIt doesn't allow offsite linking, but it is a great host (at times... I despise the support they give... or lack there of). They say there is a limit of 5 MB hosting (unless you host a message board) but I have had an acount where I hosted over 100 MB of images for about a year and they said nothing. I eventually got rid of the pictures, but their 5 MB limit doesn't seem to matter

.
Cutpage.comSeems to redirect to addyour.net, but it still works. This allows offsite linking and everything else funpic allows. However, the only downfall (I know of anyway) is it is sometimes hard to connect to the FTP server. Especially when you offsite link. Otherwise its great. It uses Cpanel instead of PMA also.
Hope these sites do what you need

. Both support the newset PHP versions, afaik

.
(EDIT: Why the hell do the fourms make you use BB code, but convert it to HTML in the editing?? *sigh*... I fixed the links).