removing the greens makes a big difference.  we recently had trouble getting some lilies to open for a wedding...put them in warm water, created a "greenhouse" with bag over bucket, etc.  it wasn't until we removed all the greens that we really started seeing some results.
 
p.s.  didn't try it, but i heard that adding sugar to water helps them to open, too.