A-L Compressed Gasses Inc on Trent ended up footing the bill quite nicely. A few places wanted to exchange my shinny new tank for an ugly used tank but A-L just let me drop of my tank and pick it up full the next day.
My new aluminum tank came as part of a complete CO2 setup purchased from greenleafaquariums.com. If your are looking for just a new tank, aquariumplants.com has reasonable prices. If you don't mind a used steel/aluminum tank Norco or A-L Compressed here in town gases should be able to help you out. Ask away with the questions...it's nice to see someone local on here.
Sorry to bring up an old thread, but in case anyone is wondering I've found an EXCELLENT place to get CO2. Jim's Homebrew on Division will make you exchange cylinders, but they stock very pretty shiny tanks. Plus, they aren't too expensive. I'd definitely recommend them!