I know once 1.4 is out they will no longer be rare but i found coca beans in a dungeon chest on our vanilla server.
server update, they came by with the board while i was at work, it required a signature so at least another two days, shooting for having it back up friday after testing the board.
come play minecraft @ mcg.hansrotech.com
minecraft name: hansrotec
XBL name: Goddog