For what it's worth, I stopped using non-stick cookware in favour of carbon steel and haven't missed it.
Sure, you can get a cheap non-stick pan that may or may not give you cancer, but why? I'm in my 40s and since I can remember thought it made no sense to cook with plastic anything. My parents still cook with the same wooden spoons my dad brought back from Algeria before I was born. The pans will last multiple lifetimes. The same can't be said for their plastic and non-stick counterparts.