In I believe the First episode of Fairy Tail Lucy puts a couple paper bills with some numbers and a J on it to pay for Natsu's eating before she knew who Natsu was.

Also, if it wasn't paper money, how the HELL would you get several million of them HOME?