Agree totally with the freezing. I also got annoyed with throwing out bread. There are just 2 of us in the house too and I regularly freeze slices of brown soda bread or sliced pans. Buy any good sliced bread that you like. I wouldn't look for any special long-life stuff. I'd rather choose something based on the taste and the ingredients. You can toast directly from frozen, or get used to remembering to taking a few slices out of the freezer and leave them out in a plastic container overnight to defrost naturally. Defrosting in a microwave is pretty quick too.
I've frozen lots of different kinds and they all froze and defrosted perfectly.
If you don't want to generate freezer bag waste, you can save plastic Chinese takeaway containers and use those for freezing a couple of small slices. They're good for a few slices of those sliced brown soda varieties.
(I also freeze cartons of milk successfully, although they take ages to defrost. I just wish I could freeze lettuce, tomatoes, avocodos... )