Stencils are a much better solution than cubemaps. They give you an unpixelated reflection, they don't require a copy to texture, and stencils should run on much lesser cards than cubemaps require.
They should be significantly faster.
They should be significantly faster.