I'd say start with Ubuntu. It usually just works and doesn't need too much configuration