以前、「モバイルサイトを本格的に始めよう」で書いたようにDoCoMoが基準になります。
DoCoMo以外が対象だったらこんなことしなくても大体OKなハズ。

携帯サイトなのでTABLEタグやPタグ(改行が入ってしまう)などは使わないように気をつけましょう。
2. できたらソースの最初の行に
<?xml version="1.0" encoding="Shift_JIS"?>
と書きます。これはXML宣言といって、文書がXMLであることを明確にするためのものです。
一般のWebサイトではレイアウトが崩れたりするので僕は使っていません。
3. 拡張子を.xhtml(もしくは.xml)にします。
4. あとは、タグ内に属性でスタイルシートを適応させます。
たとえば本文はこんな感じで。
<div style="background-color:#000;color:#fff;font-size:xx-small">こんにちは</div>
たとえば罫線はこんな感じで。<hr style="border-style:solid;border-color:#FFA900;height:0" />
なお、拡張子を.xmlにしたときはAUでは見れませんでした。したがって拡張子は.xhtml推奨です。
これでダメな場合は、.htaccessを使って.xhtmlや.xmlを使えるようにするか、
無敵のCGI(perl)を使ってxml書き出しをしてあげればできます。
DOCOMO P905i / au W53CA / ソフトバンク 912SHで動作確認済