おそらく次のことができます。

モバイル デバイスを検出します (サイズに基づいて、WURFL またはその他のツールを使用します)。モバイル デバイスの場合は、標準の ul ドロップダウンを非表示にし、選択に変更します。選択の外観が気に入らない場合は、次のようにすることができます。

select {
    -webkit-appearance: none;
    background: url(some_nav_image.png) #ddd;
}​

jsfiddle の例: http://jsfiddle.net/h9UyZ/

正直なところ、正しくスタイルを設定すれば、これらはメインの Web サイトだけでなくモバイルでも使用でき、すべての場合でうまく機能します。