They're almost always male->male cables, except for extenders, which are male->female. I've never seen a device with a "male" VGA plug.
It should work, as long as your laptop can put out a resolution that the TV can display. Some are pretty picky. I'd check over at AVSForum if you're really serious about doing this, as there can be a lot of things that need to be tweaked.