Androidのデザインでは標準でborderはない。 そこで、デザインを作ってはめ込むことに。

<shape xmlns:android="http://schemas.android.com/apk/res/android">
    <!-- 背景を透過する -->
    <solid
        android:color="#00000000"
        />
    <!-- borderを付ける -->
    <stroke
        android:width="1dp"
        android:color="#CCCCCC" />
    <!-- セル内の位置調整 -->
    <padding
        android:left="5dp"
        android:top="2dp"
        android:right="2dp"
        android:bottom="2dp" />
</shape>

角に丸みを持たせたければ

<shape xmlns:android="http://schemas.android.com/apk/res/android">
    <!-- 背景を透過する -->
    <solid
        android:color="#00000000"
        />
    <!-- borderを付ける -->
    <stroke
        android:width="1dp"
        android:color="#CCCCCC" />
    <!-- セル内の位置調整 -->
    <padding
        android:left="5dp"
        android:top="2dp"
        android:right="2dp"
        android:bottom="2dp" />
    <!-- 角に丸みを持たせる -->
    <corners
        android:radius="2px" />
</shape>

対象のbackgroundにデザインのxmlを指定する

android:background="@drawable/border"

テーブルにつける例

<?xml version="1.0" encoding="utf-8"?>
<TableLayout
 xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="fill_parent"
    android:layout_height="wrap_content"
    >
    <TableRow >
        <TextView
            android:id="@+id/name"
            android:layout_width="100dip"
            android:layout_height="wrap_content"
            android:background="@drawable/border"
            />
    </TableRow>
</TableLayout>