The Budweiser placement didn't bother me in the least, because a) I can EASILY see them lasting that long, and b) the placement at least happened in a reasonable context. The Nokia placement, conversely (*snicker*IROBOT*snicker*), was incredibly awkward. It came out of the blue, and they could have just as easily used an era communicator, which served as a point of inspiration for a lot of modern cell phones IN THE FIRST PLACE.
I wasn't bothered by any of the placement in ST:IV either. The Pacific Bell placement was a great sight gag, and the Apple placement set up one of Scotty's best comedic moments.