eBay? New ones no longer exist. Your (new equipment) options are as follows:
-- Get an HP-33S, about the only significantly programmable non-graphing scientific calculator left.
-- Get an HP-4xx or TI-8xx programmable graphing calculators. Neither uses BASIC natively, however. (The HPs use RPL, which is pretty nice to program in, actually...)
-- Get a PDA. Under both the PalmOS and Windows CE, you can find many different programming languages out there, including BASIC.
The downside of the PDA approach, of course, is the lack of a large number of physical keys. There's a product called Qonos which is supposed to come out 'any month now' that's effectively a PDA reference design with various extensions including a scientific calculator keyboard; I'm looking forward to it.
---Joel Kolstad