There is also the Teku Teku angel that I have been looking into, it can hook onto the ds too, which I don't own, but it's totally cute and it seems it sends you letters and evolves along a month depending on your steps. The older version is around $29, the newer one is $32-33 on ebay
Cocotama...