Hey T.,
I also have a 16 month old son and boy do they have a lot in common!
I swapped bottles for books about a week and a half ago. The first two naps/nights were rough - but they got better.
I wrote out a concrete bedtime routine - and I mean concrete! And it worked like a charm. Every night we take a bath, get on a diaper and pj's, kiss daddy goodnight, walk towards his room waving "Night Night" slowly at everything, then we read two books... kissing each goodnight after we've read them.
He doesn't love it, but he doesn't fight me.
He will stop taking a bottle when you stop giving it to him. You can do it!!
On tantrums - my husband and I are both Irish so I have had more thn my fair share of experience with hot tempers.... when my 16 month old pitches one, he loses everything - whatever is in his hands at the time, whatever it is he's screaming for, AND MY ATTENTION. I gather the items calmly, don't look at him for one second, and march my happy little self directly onto a household chore and ignore him until he comes and finds me and leaves the situation (he's still upset, but he's not in the floor performing for an audience)
I do this for a few reasons: #1 because spanking him isn't my thing. #2 because showing him aggression will only either scare him, or encourage him to do the same towards myself and others... and #3 because he must learn that when you behave a certain way, you get nothing, and when you behave a different kind of way, you get good things.
You can't punish him for a feeling he is having. He will naturally get angry and frustrated. But the way in which he displays these feelings is the issue. He needs to learn to come to you for help, even if crying or mad... but not to wig out and get aggressive or violent.
Remember to keep yourself calm. He can read your emotions. If you're pissed and stomping around the house.. then walking away to do laundry will only encourage him to get more enraged. Just chill. Take away the toy or whatever it is, place it calmly and easily out of reach, walk softly onto another task, and wait for him to come to you. And he will.
If he comes to find you, and then collapses to continue the tantrum in the new space... just leave again. He must learn that he will not receive any attention until he is NOT laying in the floor kicking, or trying to harm you.
Once he sees that no one cares - he'll try a different approach. It might take a few weeks... but you'll get there!!
Good luck!