It can be done with the Raw Transactions API but not easily. You'ld use listunspent to get a list of transactions and filter that for the address you are checking on.
-
http://en.bitcoin.it/wiki/Raw_TransactionsThat will not work for "an address I don't own" -- listunspent looks in the wallet.