[Update, Jun 24 2010]: well now it actually works. see post: http://www.orangenarwhals.com/?p=197

My hardware:
Pololu Mini Maestro (24 ch serial RC controller)
Arduino Nano
1 servo
Some male header pins
A battery
A 2.007 Nano Carrier Board, which gives me easy access to the Arduino pins and a 5V supply
An 8V battery pack
Ubuntu 10.10 on my hp 2140 mini netbook

Steps:
Apply Powerz to Pololu and servos

TX/RX if needed
http://www.pololu.com/docs/0J40/7.c
specifically
http://www.arduino.cc/en/Reference/Board
http:// www.pololu.com/docs/0J40/1.b 

Apply codez
http://forum.pololu.com/viewtopic.php?f=16&t=3944

(put servo on pololu ch 0)