One of the main ways I increased intellect was by TWO Archmage's Staff (adds +5 intellect and a bonus to lightning spell). This is a tough item to upgrade but it's really worth it if you can. And I had two of them. Plus there were other artifacts such as a skull which gives intellect and mana.
