Do they work with skype on linux? If not can you recomend another ip phone?

I guess there is no support for any IP phone by Skype...
The only thing you could do is use them as audio device (like headset), but you would need some way to make them available as such...