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.