Find your desired affix, get its ilvl, then find area in "ilvl hunting places" list 

Small Charm Prefix:
Fine: +10-20 To Attack Rating, +1-3 To Maximum Damage (alvl 28, ilvl 42)
Shimmering: +3-5% Resist All (alvl 33, ilvl 47)
Ruby: +10-11% Resist Fire (alvl 40, ilvl 54)
Sapphire: +10-11% Resist Cold (alvl 40, ilvl 54)
Amber: +10-11% Resist Lightning (alvl 40, ilvl 54)
Emerald: +10-11% Resist Poison (alvl 40, ilvl 54)
Serpent's: +13-17 Mana (alvl 48, ilvl 62)
Toxic: +100 Poison Damage Over 5 Seconds (alvl 63, ilvl 77)
Smoking: +4-9 Min, +11-19 Max Fire Damage (alvl 64, ilvl 78)
Arcing: +1 Min, +25-43 Max Lightning Damage (alvl 65, ilvl 79)
Boreal: +5-7 Min, +9-14 Max Cold Damage - 1 Sec Duration (alvl 66, ilvl 80)

Only Hell Baal & Nihlathak can drop these?:
Pestilent: +175 Poison Damage Over 6 Sec (alvl 88, ilvl 94)
Flaming: +10-19 Min,+20-29 Max Fire Damage (alvl 89, ilvl 94)
Shocking: +1 Min and +44-71 Max Lightning Damage (alvl 90, ilvl 95)
Hibernal: +8-10 Min, +15-20 Max Cold Damage - 1 Sec Duration (alvl 91, ilvl 95)

Small Charm Suffix:
of Greed: 5-10% Extra Gold (alvl 1, ilvl 1)
of Inertia: %3 Faster Run/Walk (alvl 35, ilvl 49)
of Balance: 5% Faster Hit Recovery (alvl 37, ilvl 51)
of Anthrax: +50 Poison Damage over 6 sec (alvl 44, ilvl 58)
of Incineration: +5-7 Min, +9-13 Max Fire Damage (alvl 45, ilvl 59)
of Storms: +1 Min, +19-28 Max Lightning Damage (alvl 45, ilvl 59)
of Winter: +4-5 Min, +7-9 Max Cold Damage - 1 Sec Duration (alvl 46, ilvl 60)
of Good Luck: 6-7% Better chance of magic items (alvl 47, ilvl 61)
of Vita: +16-20 Life (alvl 47, ilvl 61)

Grand Charm Prefix/Suffix:
+Skill: +1 to a Skill Tab (alvl 50, ilvl 50)
+Vita : 35-40 (alvl 77, ilvl 77)
+vita : 40-45 (alvl 91, ilvl 91)
Was worth putting in here for obvious reasons oO

ilvl hunting places:
43 Normal: WSK Level 3 (Bloodlords only)
43? Normal: Throne of Destruction (Baal's Minions)
42 NM: Forgotten Tower 5, Catacombs 1+2, Cathedral
43 NM: Catacombs 3+4, Rocky Waste, Sewers 1+2
47 NM: Claw Viper Temple, Palace Cellar 1+2
48 NM: Palace Cellar 3, Arcane Sanctuary, Canyon of the Magi
49 NM: Tal Rasha's Tombs, Spider Forest
50 NM: Spider Cavern, Arachnid Lair, Flayer Jungle, Great Marsh
51 NM: Flayer Dungeon, Swampy Pit
52 NM: Sewers 1, Lower Kurast, Kurast Bazaar, Upper Kurast
53 NM: Disused Fane, Forgotten Reliquary, Kurast Causeway, Ruined Temple
54 NM: Ruined Fane, Travincal, Forgotten Temple, Disused Reliquary
55 NM: Durance of Hate
58 NM: Bloody Foothills, Chaos Sanctuary
59 NM: Rigid Highlands
60 NM: Tundra Waste (?, well the Tundra area in Act 5)
61 NM: Crystalized Caverns 1+2
62 NM: Glacial Caves 1+2
77 Hell: Lost City
78 Hell: Stony Tomb 1, Palace Cellar 1-3
79 Hell: Canyon of the Magi, Arcane Sanctuary, Spider Forest, Spider Cavern, Arachnid Lair
80+ Hell: Flayer Jungle and onwards

Hell Act 1 High level areas:
75-79: Forgotten Tower 1-5, starts at 75 and increases 1 for each level
79: Den of Evil
80: Burial Grounds, Hole 1
81: Hole 2
83: Crypt, Underground Passage 2
85: Pit 1+2, Mausoleum