I had a simaler problem in my 92 Eddie, The air was room temp, so I recharged it, and it blew COLD as hell for about 3 months, then it would blow really cold, and then just kind of barely colder than room temp, then really cold, then barely cold. It would do like 3-4 minute cycles of each, I couldnt ever figure out what it was though, since it happened around fall, so I really didnt need it, and then ended up selling the truck.
Im interested in seeing what your problem is though, this might sound dumb, but have you checked the refridgerent (sp?) level? You may need to recharge it...