I prefer shelves to drawers. Mainly because it is much easier to locate components.
OP, it depends on how much reloading you do as to whether you want to be upstairs or downstairs. I'm lucky and have two locations one in the house is upstairs with its own complete set of accessories. I also like to store my dies in the house. Basically, I use the room in the house for storing the components. My main reloading bench is in my attached to the garage shop.
The biggest thing about any bench is that it should be STRONG and not move around as you work the press. It should also be as large as possible.
If you want to sit while reloading, something which I prefer when extended sessions are called for, make sure you can operate you press handle easily without obstruction. That is why I prefer a tall stool rather than a chair.
As far as the outside shop goes, I heat it with ceramic, fan assisted 1500 watt heaters. I keep the temps down to about 10C when not in use because there are a couple of lathes, milling machine, drill press and pedestal grinders in the room as well. Sweating metal becomes rusted metal, even coated with some sort of preservative. The same goes for cast steel presses and of course dies and shell head holders, compressor, lathe tooling, drill bits and hand tools.
Comfort is a big thing when reloading. As I age, I notice the aching back, sore knees and frozen shoulder let me know they are alive and hurting if it is to cold. When I know ahead of time that I am going to load a batch of ammo, I go out and crank up the heat for a few hours so I can be comfortable. The stereo system is made by TEAC and takes both CDs and tapes. Radio is spotty, likely because of my metal roof.
If you decide to use your outdoor shop, insulation in the ceilings and walls is a must mostly to keep the heating bill down. My shop cost me an average of $30 per month to keep at 10C. I forgot to turn it down when we went away for a month and it jumped to $80 at 20C.
Also, my reloading room in the house has bars in the windows. The garage shop, doesn't have windows. This is for several reasons. Heat loss, more shelf space, cost and security.
Lots of electrical outlets, one every 4 feet. I also have my shop plumbed for air outlets. This is very useful on the equipment as well as on the loading bench. As mentioned lots of lighting.
This is your space, your man cave. Set it up to be what you want. This will be limited by your finances as well as other family needs.
I was lucky. When my second wife came along, with a couple of kids in tow, I had already established MY SPACE. My house has over 3000 sq ft, not including the basement so there is lots of room. Cramped conditions will make your reloading endeavors an unhappy experience. That's why one of the posters mentioned keeping it neat and tidy.
I have four presses in the outside shop. This comes in handy when you're doing a lot of one cartridge on a regular basis. You can do your prep work at each press and just move it to the next stage as you complete the stage. One of the presses is a turret press, made by Hornady. I use that for pistol cartridges only.
One thing not mentioned, invest in good cast steel presses. Check to make sure they are square and inline. There are a lot of older presses that are phenomenally true and accurate. Check them with a known true square. I have discarded more than one press because it wasn't machined true. All except one were Lyman aluminum bodied the other was a new RCBS, which I sent back to the company and they sent me another, along with an apology for this getting past their quality control people.
Before I forget, make sure your bench is LEVEL. There is nothing more irritating than putting something down and having it roll away or having to rest it against something. Make sure you don't have rocky legs on the bench. I can guarantee it will rock with every stroke of the press. Very irritating as well as distracting.
