"The reason I am interested is to increase bottom time. I consider myself fairly efficient with breathing but right when i am getting to the dive its time to go up again. I have no intentions of going beyond recreational limits just that i want more time to enjoy the under water world. Hope that helps
Here's two things I did, both of which I recommend:
1. I got some LP 95's (Scubapro by Faber) for my main tanks. They're my favorites. They are rated at 2640 in the US. Rumor has it that they are rated much higher in Europe and elsewhere, and the company states that they are good for 10,000 fills to over 4,000 psi. That means that they are strong, easy to get good fills, and will last a lifetime.
2. I bought a set of old 72's doubled up, for $100. They were funky, but I cleaned em up, got them tumbled, (they had a fresh hydro with a plus rating) and use them all the time. If they were filled "a little" over, they are really 85's, giving you 170 ft3. This is, of course, only theoretical, as I would never, ever advocate overfilling tanks. In the unlikely event that some other braver soul might overfill a tank to get more air, he should be very, very, sure that it's a steel tank, not an aluminum tank.
I am large (6'2" and 250#) but my air consumption is pretty decent. I just like to be the last guy up. I have shared my air with a buddy many times. (See "long hose")
Now if you get some doubles, you'll have to consider a backplate and wing and junk your old BC. That'd be awful. There are numerous threads here and elsewhere about backplates and wings, but it's only the more perverse and antisocial members of these forums that advocate such radical equipment.