Modifying and adding to my previous list a bit:
Aang x Katara (Avatar TLAB) - It was like Narusaku for NA audiences. Thanks, Bryke.
Ichiruki (Bleach)
Kenshin x Kaoru (Rurouni Kenshin) - A beautiful classic.
Inuyasha x Kagome (Inuyasha)
Sousuke x Kaname (Fullmetal Panic!) - Cannot wait for the fourth season this summer.
Raku x Chitoge (Nisekoi)
Taiga x Ryuuji (Toradora)
NaLu, Galevy, Gruvia, and Jerza (Fairy Tail)
Arnold x Helga (Hey Arnold!)
Starco (Star vs the Forces of Evil)
Sol x Elphelt (Guilty Gear): Sol's complete opposite who managed to change his perspective for the better by finally helping him realize that he wasn't an unstable monster that should die alone and be bereft of happiness in atonement for his sins. He also made her realize that she was just as human as everyone else and wasn't just an imitation or a puppet, and ultimately made it his personal mission to save her so that she could find happiness as her own person. Don't know if there's still a chance of them hooking up with the possibility of Aria returning to the picture, but I still strongly ship them because they became each other's catalyst and savior.
Sadao x Emi (The Devil is a Part-Timer!)
More recently, Zero x Mercenary from Grimoire of Zero:

Edited by Kagomaru, 20 April 2017 - 01:42 PM.