Millions of Nepalis headed to the polls Sunday for a historic election billed as a turning point for the impoverished Himalayan nation, hoping to end the ruinous instability that has plagued the country since the end of a bloody civil war a decade ago.