Adobe Premiere is probably more "Photoshop-like" because
Adobe makes both of them. This is very true of certain controls, and how they're named. I use Premiere CS3 a good bit, and Levels and Hue/Saturation work pretty much identical to Photoshop.
That said, however, I prefer to use ColorMill inside of VirtualDub. It's better. Both of those are free. When it comes time to edit the video, I export the corrected-in-VirtualDub video as an uncompressed AVI (or HuffYUV AVI). Then I do editing in Premiere with already-fixed video. Premiere is purely used for editing. Vegas is Sony's competition to Adobe Premiere, although I think it's sort of dumbed-down in the GUI/interface. Sony gave it a "candy coating" whereas Adobe products are still fairly utilitarian in the pro versions. (The "Elements" versions are all candy-coated now; they kiddy-fied the GUI.)
Now, just to clarify...
1. Are you looking at getting the professional ~$750 versions of these programs? Or were you looking at the sub-$100 consumer versions?
2. Are you still interested in
Sony Vegas, or does Adobe Premiere sound like a more tempting product?
3. Are you a student or educational employee, or were you planning to have a student or educational employee buy a copy for you, using a student discount?
4. Did you have any specific store in mind? Were you looking to buy download versions, or would you be willing to wait several days for a boxes version bought online?
I want to be sure you get the best item at the best price.
For example, this is what (and from where) I would buy:
http://www.bhphotovideo.com/c/produc...3167/KBID/4166