How to send a notification to Bluetooth device triggered by flex sensor

Hi,

I am trying to start a project where the guts of the program is when a flex sensor is moved to a certain "flex", a message is sent to any devices its connected via Bluetooth or wireless network. Kind of like the sensor is on a door, when the door opens, I get an alert on my phone saying the door is open. I'm new to arduino so am finding it a bit confusing on what are all the parts needed to achieve this. I have an arduino uno, the $80 starter kit from radio shack, oand have done a couple beginner projects.

When I am researching this, I see a lot about using xbee to connect to wireless devices. Is it as simple as that?
1 arduino board
1 sensor
1 xbee shield
Hook them up, write some code?

Is the arduino uno required or is there a smaller/cheaper board out there that can achieve the same result?
Is xbee the right way to do this? And cheapest/simplest way?

Sorry for the rookie questions, but I'm excited to start my project...I'm a software guy, so the hardware is causing me a little bit of confusion.