Question

Not sure if Powershell is a part of Window 2008 Server? I cannot find it from cmd console. Just to avoid to download it again.

Answer 1

It is indeed bundled with Server 2008, although it needs to be installed using the method you mentioned. Note that this is version 1.0 of PowerShell, 2.0 is now available here (see bottom of page).

Answer 2

I think I find out the solution. From Server Manager->Features, there is one for "Windows PowerShell". It is unchecked by default.