Here is another set of examples aimed at the precious bonus points.
Now the cases are in the order they are taught here (nom, acc, gen, dat, abl) so as to help memorization; feel free to permute to your local standards.
The first example uses only first declension feminines.
You can also switch to plural for those endings.
Puella uvam amicae vicinae e vinea portat.
(Puellae uvas amicarum vicinis e vineis portant.)
A girl brings a grape to the friend's neighbor from the vineyard.
For second declension masculines:
Vir murum magistri amico in vico aedificat.
(Viri muros magistrorum amicis in vicis aedificant.)
A man builds a wall for the teacher's friend in the village.
These four examples should be enough to get anyone started with cases.
These nouns and the first conjugation of verbs should appear early enough in a Latin textbook to make these sentences easily accessible.
Because some case endings coincide, there are different ways to read these sentences depending on case choices.
It can be a good exercise to list all case combination possibilities and see what they mean.