In reply to jamesofdeath:
Can only comment on the Alps, but you don´t need a guide for Gran Paradiso! If you go towards the end of the Italian school term (July), you can watch the grim spectacle of local guides dragging up whole rope teams of five to ten screaming pupils, with a second guide running up and down the line to whip any laggards (not really, but the rope teams are real!). If you can walk in crampons you will be fine. I took my 13 yo daughter up that hill as her first 4k peak.
Weissmies is very condition and route dependent, but again I would not think one needs a guide for either the Almageller hut or Weissmies hut routes (although the Northern route does cross a proper glacier with all is dangers).
Same for Lagginhorn next door (that would probably be better than WM as a first 4k peak, at least in terms of glacier safety), or Allalinhorn and Alphubel across the valley. One step up would be Bishorn (a secondary summit of Weisshorn).
Rather than invest in a guide (and the fees are absolutely crazy, especially in Switzerland), I would recommend booking a glacier training course and then go unguided. Also, as discussed in a recent thread, there are many mountains between 3500 and 4000m that are much nicer than the easier 4k peaks, which tend to be overrated and overrun!
CB