I've got several scifi universes going with my books, and I'd really like to be able to map things out and be able to keep the relevant info attached to the map. Ideally I'd like to find some software that would let me build my starmap and move around through it dynamically while setting custom stars, planets, borders, trade routes, etc... and that has a field for inputting details about each of those items.

Failing that I'd appreciate links to any software or even Photoshop templates that would allow me to create quick 2D static maps. Thanks.