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

will it work with the arduino pro mini? or arduino lilypads? is there any setup required or is it plug and play type thing?