Grammar experts dropped the “rule” against ending a sentence with a preposition in the 1970s, if not earlier.* It’s been high school English teachers that keep repeating the rule. Many of them have no real training in modern grammar.
You should feel free to end a sentence with a preposition. Joycelyn Elders lost her job because she didn’t.**
*Technically, no one ever ends a sentence with a preposition (even in FriendRob’s example. What most people think are prepositions are merely a particle (usually of a verb). The verbs “to put,” “to put up,” and “to put up with” have different meanings because of the use of the particles – which are an essential part of the two- or three-word verbs, since they change the meaning.
**Elders, when asked about masturbation, said, “This is something that should be taught.” She meant, “This is something that should be taught about,” a much less controversial statement. The former gives some very bizarre images. 
For some reason, a sentence ending with a prepostion looks odd to me on the page. Even though it feels perfectly natural and is technically correct, I would venture to say alot of people try to work around it for fear of seeming stupid to people who are ignorant.
I suspect that’s because in English, we usually want a preposition to lead to a direct object. That’s why in some cases, ending a sentence with a preposition can lead to momentary confusion; the first word of the following sentence might be mistaken for that missing direct object. But that’s only happened to me when I’ve structured my thoughts badly to begin with–restructuring the thoughts takes care of any ambiguity.
*With the em dash, it’s very doubtful that someone would ever misread my words as “to begin with restructuring.” If I wanted to eliminate even that tiny chance, I could rewrite the sentence to say: “…badly from the start–restructuring…”
I’ve noticed a trend, that whenever people encounter a putative rule of English with which they disagree, they generally just blame it on long-dead scholars who tried to Latinize the language. While there’s a slim chance that this might conceivably be true of the split infinitive rule, it’s certainly not the case for the ending preposition rule, since Latin has no rules for word order! Changing the order of the words in a sentence can change the emphasis of the sentence, but not the meaning.
The latest edition of The Chicago Manual of Style gives the lie–again–to the schoolmarmish superstition that one should never end a sentence with a preposition. It’s perfectly OK in spoken English and in written dialogue, but in formal writing it’s alright to err on the side of NOT doing so; as long as you don’t have to tie the sentence in knots to keep the preposition out of danger.
(Chicago also permits beginning a sentence with a conjunction.)
Not to be a smart ass, I honestly want to know. You said
Does that mean that “In Vino Veritas” means the same thing as “In Veritas Vino” but with different emphasis?
You mean “a preposition is now something that is acceptable to end a sentence with”
I don’t know either but I do love a good wine when the truth is picked just at the cusp of the equinox.
Latin did have rules for word order, but they were far more flexible than in English. Most of these rules had to do with shifting emphasis.
AFAIK, though, prepositions were supposed to precede their object – thus the name preposition. Since prepositions did not decline, they could not match their object in case, number and gender. Thus the importance of keeping them together.