Stellarium has colourful graphics but needs good OpenGL support (NVidia cards preferred to ATI).
If you have less graphics power to throw at it,
Carte du Ciel (aka Skycharts),
C2A, or
Hallo Northern Sky.
If you have a Mac, iPad or iPhone look at SkySafari Pro at the Apple store.