Photoshop CS2 - tell a n00b how to make a soft border?

[basmic]

All I want to do, is create a soft blue > dark-blue border.

I tried the gradient fill, but it wasn't giving me the effect I'd have liked.

 

[basmic]

Thanks, that worked. Just need to work on the smoothing.