While being an unwilling participant in an excessively long conference call I was able to get Powershell up and running on my Server Core box, thanks to Dmitry’s detailed instructions.
Of course this is an unsupported configuration, which means Microsoft won’t help you if you experience problems.