The Singer or Brother from Wal-Mart is by far the best way to start. That's what I did. Alot of the new machines have needle threaders on them(although I don't care for mine and don't use it). CritterCrazy: get yourself a little magnifying glass to see the needle better or wear the magnifying glasses(a must for me). Those machines aren't too hard to thread. I think you'll be fine.
A little tip when threading a needle: instead of wetting the end of the thread, wet the eye of the needle. Your thread will go right in. It works for me every time.
Alot of machines are digital these days and more expensive(usually). My Bernina has that and it's just a feature for changing stitches, displaying what modes you're in on a screen, etc. Basically, it's just computerized(hence the higher price) Some machines of course are digital embroidery machines. Most of the time, very costly, but they do awesome needlework automatically. Good luck and have fun!!