HDMI is the "thing" dude...it will give you a better resolution...
but...
check whats the Resolution that your computer has and the maximum resolution that your TV can handle.
me...personally ill go for the 1024 x 768

in case that my TV cant handle that reso. ill do 800x600