I checked on ubuntu 9.04 terminal with the command " $ sudo lspci |more " and found that "VGA compatible controller: Intel Corporation Mobile 4 series chipset integrated graphics controller".
The Linux drivers for Intel graphics cards are pretty broken on 9.04 unfortunately -- they may work for some cards and not others. They've gotten better in 9.10 and 10.04 but I don't know if they are fully working or not.
vros@ubuntu:~$ rosrun nav_view nav_view /static_map:=/dynamic_map
argv[0]: /opt/ros/boxturtle/stacks/navigation/nav_view/bin/nav_view
argv[1]: /static_map:=/dynamic_map
[ WARN] 0.000000000: Failed to create full-size map texture, likely because your graphics card does not support textures of size > 2048. Downsampling to [2048 x 2048]...
Like I said in the previous email, that one is fine -- it just means the map is being downsampled in order to display it at a lower resolution, since your graphics card does not support textures > 2048 on a side.