先に答えを。
ボスニア・ヘルツェゴヴィナにSIMロックされていないアンドロイド携帯を持ち込んでPrePaid方式でインターネットが使えるか？
はい、使えます。iPhoneやBlackBerryも使えます。
街中にある携帯電話ショップやKIOSKのようなところでSIMカードは簡単に手に入ります。あとは、SIMカードを携帯に差して、APNの設定をするだけです。
私が購入したのは「m:tel」というキャリアのSIMカードです。
英語のサイトも用意されています。
世界共通ですが、APNの設定は必須です。
APNは携帯電話会社毎に異なりますので、自分の購入した携帯電話会社のAPNを聞く必要があります。KIOSKなどで購入した場合、APNの情報が入手できない可能性が高いので、携帯電話会社のショップに行くのがベストです。
私はKIOSKのようなところで購入したので、APNの情報はもらえませんでした。
m:telのサポートに問い合わせて、Androido用の設定マニュアルをもらいましたので添付しておきます。2つの方法が書いてありますが、mtelfrendの方を設定してください。
Android GPRS,MMS settings
iPhoneやiPad用のmicroSIMカードは見かけませんでした。
BlackBerry用のサービスはありました。