The solenoid itself is about a $30-$40 part. Its located on the outside of the transmission. Not very hard to do yourself, but if you're not very mechanically inclined then take it to a shop. Most shops will charge you by the hour.
Make sure the recall has been done on the ignition switch. Also if you are cruising at around 1500-2000 rpms and notice a putter 9 times out of 10 its the torque converter solenoid