Self Storage in Brunswick. Welcome to All American Self Storage, Brunswick, ME. Our secure facility offers a wide variety of storage sizes and amenities to meet your specific needs. We have heated units for your temperature sensitive belongings as well as drive up storage for your convenience. Our facilities offer one stop shopping for storage and moving supplies. We also accept deliveries for our commercial clients. Call today or reserve your storage unit online now.