There is also another wonderfully helpful site for those with ostomies and it is
www.uoaa.org. There are so many experienced people there who are willing to offer suggestions and advice. However, be aware that people there have different types of ostomies: colostomies, urostomies, and one more kind that escapes me right now. You can read without signing up but it is free to sign up and ask questions.
My Dad is 84 now and had some trouble with his "appliance" at first but now seems to have it down to a science in the 4 years he's had his urostomy. He changes twice a week and hooks up to a bottle overnight. I think my Mom actually does the change for him, but he says he only lets her so she will feel "needed". He tells me he can easily do it for himself. He uses an Eakin seal to fill in the gaps that seem to come with bellys and uses Hollister two-piece appliance.
Companies will send you samples of their products to try. Just call them and ask. I think it must get easier with practice, especially if you find the right product for you (which might change down the line.)