俺はRelativeLayoutでやった。

<RelativeLayout>
<既存のレイアウト />
<Button
...
android:layout_alignParentLeft="true" android:layout_centerVertical="true"
/>
<Button
...
android:layout_alignParentRight="true" android:layout_centerVertical="true"
/>
</RelativeLayout>