I guess it depends on the specifics of what you are worried about. I have a catchall set up for a domain I own, and so I can make up an email on the spot. I've never had trouble getting those accepted. But for random internet stuff I tend to use either Firefix Relay or Simple Login. I use these most of the time and don't normally have issues, but if I do then I use my own domain. I think these relay email services (which are not temp/disposable emails btw) let you set up with your own domain too.