Depending on where you live there may be better options or depending on how much you are willing to spend. I also am not a fan of Udi's so much, it does the job. Schar is vaccuum packed and not frozen when you buy it and I like their "sandwich bread" (not a full replacement for rye bread but good for deli sandwiches). I think their hotdog buns are slightly better then Udi's .
There are also gluten free bakeries that will ship bread. One is evaruths.com located in Middletown, Rhode Island. I have had their onion dill and their whole grain bread. They are probably the best gluten free breads I have had. Another place is westmeadowfarm.com from Vermont. Their bread is good. They make something called a donut muffin that is phenomenal! It tastes similar to a cinnamon sugar donut but in a muffin form. This donut muffin has been enjoyed and a preferred food choice for even the non celiacs in my house. The donut muffin may not be on their website but you can order it, comes in 3 sizes, you can call or I think email them. There have been other gluten free bakeries I have tried that I did not like at all so they aren't all equal.
I also think the Whole Foods near us makes a decent bread called prairie bread but very dense, taste is good. As I have experimented with different breads, I think they all end up with a sort of similar taste.
The longer you go gluten free, I have found the less you remember about regular bread and so your taste buds aren't as discriminating, meaning you start to find that some of the gluten free products you thought were not good become "better".
And bagels will never be the same, you can't expect to find one you will like if you constantly compare it to bagels with gluten. The best I found were a brand where you actually had to bake them in the oven for 20 minutes or so but had to eat it right away and I am sorry to say I forgot the name of the brand. I have not tried Against the Grain bagels but heard they were decent.
Good luck in your search!