Vegas would be my choice, mainly due to stability... But depending on what you want to do and how complex your editing is it mightn't suit you.
Adobe are somewhat like macromedia(probably because they're the same company) so their approach to applications is very simular. So if you have messed around with Dreamweaver or Flash in a development point of view Premier would probably be alot easier to pick up.
Also, you're asking here... where its mostly children slapping together videos captured with FRAPS in windows movie maker... you're a smart guy, and I'm sure both applications are just as easy to obtain(buy) ;-) so all I can suggest is that you install both, and play with each for 30 minutes to see what interface you perfer, because thats bascially what it boils down to between these 2 products.