Cheap way to connect an Arduino to a Android Smartphone via bluetooth

It should just be plug and play, mine was, aside from the pairing.