Раз вы задаете этот вопрос, то, наверное, у вас пока не стоит цели говорить "точь-в-точь как Элла Чэнь" или "так, как говорят в деревушке такой-то". Так что если вас интересует материковый Китай, то мой вам совет: начинайте с путунхуа. Имхо, при наличии хорошей базы перестроиться будет не так уж сложно (если захотите, конечно). К слову, на юге — да, даже в небольших городах — путунхуа понимают распрекрасно, это вообще не проблема.
Что касается иероглифов, то это разделение на традиционное/упрощенное написание. Традиционное написание иероглифов характерно для Тайвани, Гонконга и Макао (может быть, ещё где-то, точно не помню). На территории материкового Китая в основном используют упрощенные иероглифы. Но чтобы это вызывало серьезные проблемы у китайцев?.. Честно говоря, я думаю, что это маловероятно, так что вас зря пугали) Если вас интересует этимология, то вы так или иначе придёте к традиционным иероглифам, хотя бы даже просто из любопытства, но на первых порах это совершенно не обязательно.
В общем, выбор за вами, но всё не так уж сложно :)