So I added inside pockets and an outside pocket, and I love how it turned out! Take a gander:
This is the outside, where you see the snaps on the straps, that's where the top of the outside pocket is.
http://www.windsorpeak.com/dc/user_files/10313.jpg
And the inside pockets are working out very nicely!
http://www.windsorpeak.com/dc/user_files/10314.jpg
Thanks so much for the pattern recommendation! I sooooo needed a new bag!