Don't even bother filling a tank at a gas station (or home compressor) with 100 psi of air (if you're lucky). You'll be lucky to fill one tire even with a 5 gal tank. Just think about how many gallons a tire holds.
As for compressed air (scuba) or Nitrogen vs. C02. C02 is much safer as Ray pointed out. If you bust the regulator off of a C02 tank it will be something like a fire extinguisher going off, as it takes time to phase change from liquid to air, and has a starting pressure of only 300psi. If you were to bust off a regulator of a 3000 psi air/nitrogen tank, good luck to you.
I have used a 10 lb Powertank ever since I tried filling a 33 with a standard 12v air compressor, and killed the compressor on the first tire. (3+ years ago) It is great. $10-15 to refill at a welding supply shop. I've used it to fill up my 35's and my brothers 33's (both from ~12 psi to 30 psi) on 4 occasions (so thats 32 tires total) before needing a refill. I've reseat many beads on the trail (mostly others tires). I've used it to run air tools (1/2" impact, die grinder). Heck, I mounted all 5 of my new 35" MT/R's onto my rims the other day with it. My brother has now installed a York OBA setup so it is now our backup OBA system. I mounted it vertically in the back, so it never even comes out of its mount to use.
Now, I have had it blow the pressure seal before. Got if filled one day when it was 50 F outside, and then parked it with windows up, and it hit 70 F by afternoon. I got into my truck to get a tool from the back and noticed a funny odor (or lack of). I just about blacked out before getting out of the truck as the truck was filled with CO2. As I was getting out I noticed that the tank was covered in ice (like it does when it gets used quickly). Took it back to the supply shop and they mentioned that they probably overfilled it, and it is not normal for it to do that, even under extreme temp changes. They refilled it for free. The biggest thing I learned from that is that when the pressure relief bursts, it lets the tank empty and needs to be replaced. I figured it'd just let off pressure until it reached a safe level.
I have also heard that the lack of oxygen is better for the tire, but nitrogen would be just as good for that. C02 does not have any moisture in it like compressed air does.
Either way you go you have to use a tank designed for the purpose you're using it for. IE, you would not be able to get a scuba tank and have it filled with CO2.
sorry for the long post. . .can you tell I like my Powertank yet?