I use milliners needles, too. You want a longer needle so you can use it as a tool to turn under the fabric edge as you go.
Another suggestion if you can swing it is to use silk thread that matches the applique fabric. Expensive, but so worth every penny. It's heaven to applique with because your stitches are nearly invisible. The needle falls off the thread easily, though, watch out for that.