just make sure you keep the same proportions to keep it from becoming nasty looking. I would not recommend paint if you have other photo editing software. Fireworks, or photoshop are great programs, but I would not recomend buying them for basic photo manipulation. Your digital camera usualy comes with photo editing software that should suffice.
Good Luck!
- JD