iphones and android skype clients connect skype as a standard internet connection so do use your data (just get the one plan, the it doesn't matter)
more "standard" type phones on 3 use a builty in skype client and skype should be free, but some older handsets don't support the updates that skype have enforced on the software