Notion Ink Adam? If it was me, this is what I would aim for. The thing is bound to be great, in my opinion, and I have been diligently following its progress, and I'd say there's reason to be optimistic about it coming soon if your significant other is okay with slightly delayed gifts. By reason to be optimistic, I mean they have already started, as I understand it, to send out the Early Access Program ADAMs (if nothing else, they've selected those accepted out of the applicants and sent them the respective forms and contracts and such, and last I heard they're in the middle of FCC testing).

I heard people give the Archos tablets good reviews on here, but I have no experience with any Android tablets personally, so I wouldn't be able to contribute beyond the above.