>The single feature I need from smartphone is tethering. I am dreaming of cheap 5 button nokia phone (like my current phone) that would provide tethering

OK, but the reason tethering is hard is that carriers want to charge extra for it, not because of any decision of Nokia (or any other phone manufacturer)