Pamplona has quite good railway system, although high speed trains won't be working until 2012, it has several trains every day to Madrid 3h, Barcelona 4h, Zaragoza 2h and so on.
By plane
By plane
Pamplona has an airport that connects it with Madrid and Barcelona by regular flights. There are also connections with some other cities like Lisbon.