Oliver
Check with
colo-cation for hosting. Their virtual plans I believe are very cheap from what I understand. No need to get a dedicated plan at first.
You definitely want to reduce pic size like HowlingWulf stated and since you have photoshop it's easy.