Leliana was my first romance in DA, too! The Romance just plain won't start until a certain point, I forgetwhen.

As for Redcliffe
(SPOILER)Sacrifice Isolde, then sell Connor for Blood Magic. Assuming you're a mage....

Grey Wardens are Not Nice People.