Perhaps a laptop bag will work for you. They come in different sizes and are typically carried on a shoulder strap. A side pocket can be easily made to access the contents.
Thanks to the iPad, there is now a perfect-sized bag that holds the iPad and the gun.