Yes, it's possible. You need a boost switched converter. Like this one: http://www.national.com/ds.cgi/LM/LM1577.pdf
National has design software available to help figure out how to use their parts.
Other manufacturers (Linear Technology, etc.) would have similar devices.
This will be noisier than a linear power supply, and may be tricky to build.