いつものように先に答えを。
ザンビアにSIMロックされていないアンドロイド携帯を持ち込んでPrePaid方式でインターネットが使えるか？
はい、使えます。BlackBerryも使えます。
使いたいデータ量によりプランがいくつもありますが
携帯でのインターネットの料金は安いです。
私はリビングストンにあるMTN Zambiaで契約しました。
http://www.mtnzambia.co.zm/
APN設定は以下のページに掲載されています。（店頭でも設定してくれます。）
「When configuring your handset:」に記載されている情報です。
http://www.mtnzambia.co.zm/products_internet.asp