Two things can help your SAC tremendously: meditation and improved cardiopulmonary fitness. Doing the things that TSandM mentions will certainly help, but you should be able to get there in 10 to 20 dives. After that, it's nearly impossible to improve your SAC simply by diving more. To continue to improve your SAC you'll have to improve your physical fitness, and regular meditation will also help.
As Capt. Dale mentions, martial arts are great for improving meditation. Yoga is also great for it. We discuss meditation in our book, Yoga for Scuba Divers, and have received feedback from divers that it's really helped them. Meditation is something you can do at home, or in the water just before a dive. Active meditation at home can train your body to take those long deep breaths, and eventually it will become a habit, replacing those short shallow breaths that most people take while sitting around.
As for cardiopulmonary fitness, I can't recommend swimming enough. I swim with a snorkel. (If your dive snorkel drags too much, they make special swimming snorkels that go up along the forehead, between your eyes--it really works well.) Using a snorkel causes me to deal with a larger dead air space than I'd have to deal with while diving, which means I have to take long deep breaths or I'd only be rebreathing my own CO2. And using the snorkel has definitely improved my VO2 max (which is a measure of oxygen uptake, and how efficiently your body uses the oxygen in each breath). When I started regularly swimming 5 months ago I could do only 5 laps; now I'm up to 40, which is more than a mile. (The other benefit is pushing yourself for that "runner's high"; I've gotten buzzes from swimming that have lasted for hours afterward.) After 5 months of swimming 3 times a week, my cardiopulmonary health is the best it's been since I took martial arts 15 years ago. I used to regularly ride stationary bikes but never achieved the results I've gotten from swimming.
To summarize:
- Improve your dive trim and underwater efficiency.
- Learn and use meditation techniques.
- Swim with a snorkel to improve your physical fitness and VO2 max.
And once you improve your SAC you'll be diving longer, so you'll definitely want that dry suit!