I loved my side by side- because of the shelves in the freezer- in our old house too (DH hated it). When we moved into this house 6 years ago, we got a freezer on the bottom (DH loves it, but I hate it). I use the freezer a lot, and I hate having to squat down and dig through everything to get what I want. Things in bags like veggies and tortellini especially, don't stack neatly and wind up sliding all over the place. It wouldn't be too bad, I guess, if it were just me, but the other 5 people in this house just cram things in the drawers any which way and it just becomes one big mess. It also doesn't seem like it holds as much (could just be my imagination) so we had to get a freezer for the basement for the overflow.
I know a lot of people love the bottom freezer- my mom is one of them, but she doesn't use it as much as I do. I agree that our old fridge was too narrow, but we didn't have a lot of space to work with there, so we had to go with one of the narrower ones on the market. I think if we'd had more space for a bigger fridge, it would have been better. My dream fridge is one of the professional style ones that is 2 separate units side by side- one just a fridge and one just a freezer- not sure if we'll ever have the space- or $ for that- oh well.